leetcode 打印_leetcode题目（4）｜给你代码

05.02. 二进制数转字符串

二进制数转字符串。给定一个介于0和1之间的实数(如0.72)，类型为double，打印它的二进制表达式。如果该数字无法精确地用32位以内的二进制表示，则打印“ERROR”。

来源：力扣(LeetCode)著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例1: 输入：0.625 输出："0.101"示例2: 输入：0.1 输出："ERROR" 提示：0.1无法被二进制准确表示

这题就是一个关于十进制和二进制的转换问题。对于小数类型的10进制要转换为二进制。众所周知，二进制的基数为2，整数部分是要需要做除法求余数。而小数部分则是做乘法，求整数部分的数值，直到小数部分没有数值。

var printBin = function(num) {    if (num = 1) {         return "ERROR";    }    let str = "0.";    let count = 0;    while (num !== Number.parseInt(num)) {        num *= 2;        const int = Number.parseInt(num);        str += int;        num = num - int;          count++;        if (count > 30) {            return "ERROR";        }        }    return str;  };

1122. 数组的相对排序

给你两个数组，arr1 和 arr2，

• arr2 中的元素各不相同
• arr2 中的每个元素都出现在 arr1 中

对 arr1 中的元素进行排序，使 arr1 中项的相对顺序和 arr2 中的相对顺序相同。未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。

来源：力扣(LeetCode)著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例：输入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6]输出：[2,2,2,1,4,3,3,9,6,7,19]提示：arr1.length, arr2.length <= 10000 <= arr1[i], arr2[i] <= 1000arr2 中的元素 arr2[i] 各不相同arr2 中的每个元素 arr2[i] 都出现在 arr1 中

这题首先我收集arr2里面的排序对象，把里面的数值都放进对象中，key为数组数值，value为index，这是为了后续排序的一种依据。然后既然有要求未在 arr2 中出现过的元素需要按照升序放在 arr1 的末尾。那么我干脆把原来的数组拆分开来。没在arr2里出现的都放进另外一个数组中。然后利用之前的排序依据对象，对数组进行排序，再进行合并就可以了。

var relativeSortArray = function(arr1, arr2) {        const obj = {};    for (let i = 0; i = 0) {            t1.push(arr1[i]);        } else {            t2.push(arr1[i]);        }    }     t1.sort((a, b) => {            return obj[a]  - obj[b];         })    t2.sort((a, b) => {        return a - b;    })        return t1.concat(t2);};

1329. 将矩阵按对角线排序

给你一个 m * n 的整数矩阵 mat ，请你将同一条对角线上的元素(从左上到右下)按升序排序后，返回排好序的矩阵。

来源：力扣(LeetCode)

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

示例 1：输入：mat = [[3,3,1,1],[2,2,1,2],[1,1,1,2]]输出：[[1,1,1,1],[1,2,2,2],[1,2,3,3]] 提示：m == mat.lengthn == mat[i].length1 <= m, n <= 1001 <= mat[i][j] <= 100

这题既然要按照对象线排序，我就想可以拆分原数组，按照对象角线拆分的数组进行排序，然后再整合起来返回到原数组。后来想想确实比较繁琐。

我就直接按照原来的矩阵，对他进行冒泡排序。

var diagonalSort = function(mat) {        for (let i = 0; i  mat[j + 1][k + 1]) {                    [mat[j][k], mat[j + 1][k + 1]] = [mat[j + 1][k + 1], mat[j][k]];                }            }          }    }    return mat;};

---

给你代码往期回顾：

leetcode题目(3)｜给你代码

leetcode题目(2)｜给你代码

leetcode题目(1)｜给你代码