Search Insert Position--Leetcode
開始沒想到使用二分查找,就直接用的if else比較 low的做法,看運行時間還不算是最慢的,貼出來供以後查看。
class Solution {
public:
int searchInsert(int A[], int n, int target) {
for(int i=0;i<n;++i)
{
if(target == A[i])
return i;
else if(i < (n-1) && A[i] < target && A[i+1] > target)
return i+1;
else if(i == n-1 && target > A[i])
return i+1;
else if(i == n-1 && target < A[i])
return 0;
}
}
};
運行時間爲 11 ms