給定一組非負整數,重新排列它們的順序使之組成一個最大的整數。(LeetCode-TypeScript)

LeetCode地址:https://leetcode-cn.com/problems/largest-number/

public compare(list:Array<number>):string {

           let length:number = list.length;

           for(let i:number=0; i<length; i++) {

                  for(let j:number=(i+1); j<length; j++) {

                          if(parseInt(list[i].toString() + list[j].toString()) < parseInt(list[j].toString() + list[i].toString())) {

                                  let tmp:number = list[i];

                                  list[i] = list[j];

                                  list[j] = tmp;

                         }

                }

        }

 

        let str:string = "";

        for(let i:number=0; i<length; i++) {

             str += list[i].toString();

        }

      return str;

}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章