60 搜尋插入位置

給定乙個排序陣列和乙個目標值，如果在陣列中找到目標值則返回索引。如果沒有，返回到它將會被按順序插入的位置。

你可以假設在陣列中無重複元素。

樣例 [1,3,5,6]，5 → 2

[1,3,5,6]，2 → 1

[1,3,5,6]， 7 → 4

[1,3,5,6]，0 → 0

思路

簡單的二分搜尋，在得到搜尋結果後判斷處理一下即可

**

public

class
solution 
int start = 0;
int end = a.length-1;
int mid;
while(start2;
if (a[mid]>target)
if (a[mid]1;
}if (a[mid]==target)
}if (a[start]>=target)
else
return start+1;
}}

LintCode 簡單 60 搜尋插入位置

1.問題描述 給定乙個排序陣列和乙個目標值，如果在陣列中找到目標值則返回索引。如果沒有，返回到它將會被按順序插入的位置。你可以假設在陣列中無重複元素。2.樣例 1,3,5,6 5 2 1,3,5,6 2 1 1,3,5,6 7 4 1,3,5,6 0 0 3.我實現的方法，有點複雜 class so...

搜尋插入位置

給定乙個排序陣列和乙個目標值，如果在陣列中找到目標值則返回索引。如果沒有，返回到它將會被按順序插入的位置。你可以假設在陣列中無重複元素。二分搜尋法 如果找不到該數，high是比該數小的那個數的下標，而low是比該數大的那個數的下標。public class solution param a an i...

搜尋插入位置

給定乙個排序陣列和乙個目標值，在陣列中找到目標值，並返回其索引。如果目標值不存在於陣列中，返回它將會被按順序插入的位置。你可以假設陣列中無重複元素。示例 1 輸入 1,3,5,6 5輸出 2示例 2 輸入 1,3,5,6 2輸出 1示例 3 輸入 1,3,5,6 7輸出 4示例 4 輸入 1,3,5...