在有序陣列中找出兩個數，使它們的和為 target.
例如： array = ， target 為 6
則 返回和為 6 的 array下標
使用雙指標，乙個指標指向值較小的元素，乙個指標指向值較大的元素。指向較小元素的指標從頭向尾遍歷，指向較大元素的指標從尾向頭遍歷。
/* @param nums the sorted array
* @param target the target sum
* @return index array,else null
*/public
static
int[
]sumtotarget
(int
nums,
int target)
}else
if(sum < target)
else
}return null;
}
有序陣列求平方有序對應陣列
977給定乙個按非遞減順序排序的整數陣列 a，返回每個數字的平方組成的新陣列，要求也按非遞減順序排序。示例 1 輸入 4,1,0,3,10 輸出 0,1,9,16,100 示例 2 輸入 7,3,2,3,11 輸出 4,9,9,49,121 有序，陣列，平方，還有序 1 直接平方之後重新排一下，so...
演算法 有序陣列中值
有兩個已排序陣列a b，各自大小分別為m，n。找到兩個已排序陣列的中值。將整個集合分為兩個等長的子集，使一邊的值總是大於另一邊。這道題，可以將a b看作乙個整體，然後劃分為左右兩部分l和r，並且滿足ma x l mi n r max l min r 當總個數 m n 位奇數時，結果為 ma x l ...
演算法題 有序陣列查詢目標的範圍，返回下標
給定乙個有序陣列，在陣列中找到目標值的起始和終止下標，不存在返回 1,1 要求時間複雜度為 o lg n 例子 arr 1,3,4,5,6,6,6,7 target 6 return 4,6 陣列有序查詢，時間複雜度為 lg n，根據這兩句話，很容易想到二分法。但在查詢到乙個元素後，不可向前向後遍歷...