在一個排序數(shù)組中找一個數(shù)，返回該數(shù)出現(xiàn)的任意位置，如果不存在，返回-1
您在真實的面試中是否遇到過這個題？
Yes
樣例
?給出數(shù)組 [1, 2, 2, 4, 5, 5].
對于 target = 2, ?返回 1 或者 2.
對于 target = 5, ?返回 4 或者 5.
對于 target = 6, ?返回 -1.

class Solution{
public:
    /**
    * @param A an integer array sorted in ascending order
    * @param target an integer
    * @return an integer
    */


    int findPosition(vector<int>& A, int target) {
        // Write your code here

        if (A.size() == 0) {
            return -1;
        }
        int begin = 0;
        int end = A.size() - 1;
        while (begin < end) {
            int mid = begin + (end - begin) / 2;
            if (A[mid] == target) {
                return mid;
            }
            else if (A[mid] < target) {
                begin = mid + 1;
                end = end;
                continue;
            }
            else {
                end= mid - 1;
                begin = begin;
                continue;
            }
        }

        if (A[begin] == target) {
            return begin;
        }

        if (A[end] == target) {
            return end;
        }

        return -1;


    }
};