JavaScript刷题1：数字排序（数字、字符串、数组转换）

本文链接：https://blog.csdn.net/weixin_51599896/article/details/128304751

题目：（来自codewars.com）

Your task is to make a function that can take any non-negative integer as an argument and return it with its digits in descending order. Essentially, rearrange the digits to create the highest possible number.

Examples:

Input: 42145 Output: 54421

Input: 145263 Output: 654321

Input: 123456789 Output: 987654321

首先，要排序肯定要用到排序算法，这里采用冒泡排序：

function bubblingSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length - i - 1; j++) {
      if (arr[j] < arr[j + 1]) {
        const temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return arr;
}

然后，题目要求输入一个number，然后让number内部的数字进行排序。思路是：首先将number转为string（简单的：n+""）;再将string转为数组（利用parseInt（））;对数组排序；数组转数字（利用类似二进制转十进制的方法）return结果

Hint:

关于parseInt（）函数：

作用：parseInt() 函数可解析一个字符串，并返回一个整数。
语法parseInt(string, radix)
参数描述
string 必需。要被解析的字符串
radix 可选。表示要解析的数字的基数。该值介于 2 ~ 36 之间。
返回解析后的数字。
注意：如果第一个字符是数字字符，parseInt()会继续解析第二个字符，直到解析完所有后续字符或者遇到了一个非数字字符。例如，"1234blue"会被转换为1234，因为"blue"会被完全忽略。类似地"22.5"会被转换为22，因为小数点不是有效的数字字符。

关于Math.pow（）函数：

返回基础的指数次幂
Math.pow(x, y) //x：基数 y：指数

数组转字符串的方法：

方法名	说明	返回值
toString()	把数组转换为字符串，逗号分隔每一项	字符串
join(‘分隔符’)	把数组中所有元素转换为一个字符串，并且通过指定分隔符来分隔	字符串

const arr = [1, 2, 3, 4];
console.log(arr.toString()); //结果输出为"1,2,3,4"
let num = arr.join("");
console.log(typeof num, num);//结果输出为string "1234"

数字转字符串：

方法名	说明	函数值
toString()	value.toString()不能把null和undefined转换为字符串	字符串
value+""	将数字通过""+转为了字符串	字符串
String(value)	里面的参数是要转的数字	字符串

const n = 1234;
let s = n.toString();
console.log(s, typeof s); //结果输出 1234 string

let s2 = n + "";
console.log(s2, typeof s2); //结果输出 1234 string

let s3 = String(n);
console.log(s3, typeof s3); //结果输出 1234 string

字符串转数字方法：

方法名	说明	返回值
parseInt(),parseFloat()	参数为要转化的字符串	数字
Number()	强制类型转换	数字

const str = "123";
let n1 = parseInt(str);
console.log(n1, typeof n1);//输出123 number

let n2 = Number(str);
console.log(n2, typeof n2); //输出123 number

字符串转数组：

方法名	说明	返回值
split()	split(separator, limit)，separator可选，字符串或正则表达式，从该参数指定的地方分割；limit可选。该参数可指定返回的数组的最大长度	数组
Array.from(str)	将类数组或可遍历对象转化为真正的数组	数组

let arr = [];
const str = "I'm a freashman";
arr = str.split(" ");
console.log(arr, typeof arr); //输出 ["I'm", 'a', 'freashman'] 'object'

let arr2 = Array.from(str);
console.log(arr2, typeof arr2);//输出['I', "'", 'm', ' ', 'a', ' ', 'f', 'r', 'e', 'a', 's', 'h', 'm', 'a', 'n'] 'object'

数字转数组：

// 数字转数组
// 1.将数字转为字符串
// 2.字符串转数组
nums.toString().split('')

// 数字转数字数组
// 1.将数字转为数组后
// 2.再将数组转为数字数组
nums.toString()

完整代码：

function bubblingSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    for (let j = 0; j < arr.length - i - 1; j++) {
      if (arr[j] < arr[j + 1]) {
        const temp = arr[j];
        arr[j] = arr[j + 1];
        arr[j + 1] = temp;
      }
    }
  }
  return arr;
}
function sort(n) {
  let str = n + "";//数字转字符串
  const num = [];
  for (let i = 0; i < str.length; i++) {
    num.push(parseInt(str[i])); //字符串转数字
  }
  bubblingSort(num);//排序
  let ans = 0;
  for (let i = 0, j = num.length - 1; i < num.length; i++, j--) {//数组转数字
    ans = ans + num[i] * Math.pow(10, j);
  }
  return ans;
}