Search Insert Position Leetcode 非二分查找法

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