Search Insert Position Leetcode 非二分查找法

最新推荐文章于 2024-05-27 23:36:45 发布

fjqcyq2

最新推荐文章于 2024-05-27 23:36:45 发布

阅读量367

点赞数

分类专栏： Leetcode 文章标签： leetcode c++

本文链接：https://blog.csdn.net/fjqcyq2/article/details/43576901

版权

Leetcode 专栏收录该内容

13 篇文章 0 订阅

订阅专栏

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