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