題目鏈接

• 我的代碼

  • • 總結：

我的代碼

總結：

沒啥技巧，就是一個二分查找，要注意的點：

1. 判斷vector為空的辦法：
   1). vector.empty();
   2). len = vector.size(),然后判斷長度為0即可
2. 二分查找循環(huán)終止條件：
   low > high, 如果這時候還沒找到則視為失敗！

public:
    /**
     * 代碼中的類名、方法名、參數(shù)名已經(jīng)指定，請勿修改，直接返回方法規(guī)定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param target int整型 
     * @return int整型
     */
    int search(vector<int>& nums, int target) {
        // write code here
        //空數(shù)組返回-1
        if(nums.empty())
            return -1;
        //二分查找
        int low = 0, high = nums.size() - 1, mid;
        while(low <= high) {
            mid = (low + high) / 2;
            if(nums[mid] == target)
                //找到返回下標
                return mid;
            else if(nums[mid] < target) {
                low = mid + 1;
            }
            else
                high = mid - 1;
        }
        //沒找到返回-1
        return -1;
    }
};