資料結構
網路
資料庫管理系統
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會科學
時裝
法律在一個已排序的數字陣列中插入一個數字，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++){
// swapping without using third variable 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 ]
更新於：2020 年 11 月 25 日
1 千+ 次瀏覽
廣告