题目

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

输入： nums = [10,2]
输出： "210"

题解

第一种

我们先声明一个largestNumber函数，在函数接受一个参数 a，这个参数是一个数组，如果没有传入参数，默认为一个空数组。然后在函数中我们将数组 a 中的每个元素都转换成字符串，这是因为后面排序时需要将元素转换为字符串类型。我们这里使用 map() 方法进行遍历数组中的每个元素，它的返回值是一个新的数组，我们在用参数a进行接收下,新数组中的每个元素都是原数组中的对应元素经过处理后的结果。然后，使用冒泡排序算法对数组进行排序。重复地遍历数组，每次比较相邻两个元素，如果前面的元素大于后面的元素，则交换它们的位置，直到数组完全排序。最后，如果数组中最大的数是 0，那么返回字符串 "0"，否则将排序后的数组元素连接成一个字符串并返回。函数中的 bubbleSort() 函数用于实现冒泡排序，它接受一个数组作为参数，使用双重循环遍历数组，每次比较相邻的两个元素，如果前一个元素比后一个元素大，则交换它们的位置。循环结束后，数组就完成了排序

var largestNumber = function (a) {
  a = a || [];
  a = a.map(function (item) {
    return '' + item;
  });
  bubbleSort(a);
  if (a[0] == '0') {
    return '0';
  }
  return a.join('');
}
function bubbleSort(arr) {
  var temp;
  var len = arr.length;
  var i, j;
  for (i = 0; i < len - 1; i++) {
    for (j = 0; j < len - 1 - i; j++) {
      if ((arr[j] + arr[j + 1]) < (arr[j + 1] + arr[j])) {
        temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
}

第二种

我们这里将两个数字转为字符串相加，再将相加后的字符串转为数字返回。由于sort()默认是按升序排序，所以这里返回的是b和a的组合减去a和b的组合，这样在数组排序后就能得到从大到小排列的数组，最后判断如果第一个数字是0，则说明数组中所有数字都是0，返回字符串"0"，否则将数组拼接成一个字符串返回

var largestNumber = function (nums) {
  nums.sort((a, b) => {
      return ('' + b + a) - ('' + a + b)
  })
  return nums[0] ? nums.join("") : "0"
};

坚持努力，无惧未来！

JS算法-最大数

题目

题解

第一种

第二种