輸入乙個遞增排序的陣列和乙個數字s，在陣列中查詢兩個數，使得他們的和正好是s，如果有多對數字的和等於s，輸出兩個數的乘積最小的。
方法一：
思路：先找出陣列中和等於sum的每一對，放在乙個陣列裡。比如[[1,9],[2,8],[5,5]]
然後找出乘積最小的那一對
function findnumberswithsum(arr, sum)
else if(arr[start]+arr[end] > sum)else
} else
while(arr[start] === arr[start+1])
while(arr[end] === arr[end-1])
start++;
end--;}}
return arr1;
}
我的刷題日記（6）
題目描述 輸入乙個整數，輸出該數二進位制表示中1的個數。其中負數用補碼表示。首先得清楚怎麼求乙個整數的二進位制？什麼是原碼，反碼，補碼？比如用四位的二進位制數表示1 則為0001 正數的原碼 第一位是0 符號位 表示正數0001 負數的原碼 第一位是1表示負數。1001 正數的 原碼 反碼 補碼 負...
我的刷題日記（9）
輸入乙個鍊錶，輸出該鍊錶中倒數第k個結點。function nodelist x const arr1 1,2,3,4,5,6 鍊錶節點的值 function getnodelist arr const root new nodelist arr 0 let p root for let i 1 i...
我的刷題日記（13）
組合語言中有一種移位指令叫做迴圈左移 rol 現在有個簡單的任務，就是用字串模擬這個指令的運算結果。對於乙個給定的字串行s，請你把其迴圈左移k位後的序列輸出。例如，字串行s abcxyzdef 要求輸出迴圈左移3位後的結果，即 xyzdefabc 是不是很簡單？ok，搞定它！function lef...