将数字插入排序的数字数组JavaScript
我们需要编写一个JavaScript函数，该函数将数字的排序数组作为第一个参数，将单个数字作为第二个参数。
该函数应将指定为第二个参数的数字推入数组，而不会扭曲元素的排序。
我们需要这样做而不创建另一个数组。
示例
const arr = [6, 7, 8, 9, 12, 14, 16, 17, 19, 20, 22];
const num = 15;
const findIndex = (arr, val) => {
let low = 0, high = arr.length;
while (low < high) {
let mid = (low + high) >>> 1;
if (arr[mid] < val) {
low = mid + 1;
}else {
high = mid
}
};
return low;
};
const insertAt = (arr = [], num) => {
const position = findIndex(arr, num);
for(let i = position; typeof arr[i] !== 'undefined'; i++){
//不使用第三个变量num+=arr[i]进行交换；
arr[i] = num - arr[i];
num -= arr[i];
};
arr.push(num);
};
insertAt(arr, num);
console.log(arr);输出结果
这将产生以下输出-
[ 6, 7, 8, 9, 12, 14, 15, 16, 17, 19, 20, 22 ]
热门推荐
10 儿子立冬祝福语简短独特
11 对当兵的祝福语简短
12 侄儿高考试祝福语简短
13 伴郎红包祝福语朋友简短
14 媳妇生日简短祝福语朋友
15 公司年会祝福语简短最好
16 元旦感恩祝福语简短大全
17 红包祝福语简短10字
18 周六早晨祝福语简短