LeetCode OJ--Search Insert Position

https://oj.leetcode.com/problems/search-insert-position/

数组有序，给一个数，看它是否在数组内，如果是则返回位置，如果不在则返回插入位置。

因为原数组有序，所以使用二分查找。

注意：如果是要插入这个元素的话，当target元素小于begin时候，是在begin位置上插入，如果大于则在begin+1位置上插入。

要测试数组为空，或者只有一个元素时候情况。

#include <iostream>

using namespace std;

class Solution {

public:

    int searchInsert(int A[], int n, int target) {

        if(n==)

            return ;

        int begin = ;

        int end  = n-;

        int middle = (begin + end)/;

        while(begin<end)

        {

            if(target == A[middle])

                return middle;

            else if(target<A[middle])

                end = middle - ;

            else

                begin = middle+;

            middle = (begin + end)/;

        }

        if(A[begin] >= target )

            return begin;

        return begin +;

    }

};

int main()

{

    int arr[] = {,,,};

    Solution myS;

    cout<<myS.searchInsert(arr,,);

}

巴特西

LeetCode OJ--Search Insert Position

最新文章

热门文章