先宣告一下，本人是用力扣刷題，用的是Java語言寫，希望各位大佬手下留情，學習其他語言的可以參考一下

題目（整個陣列是有序陣列，且無重複元素）

給定一個 n 個元素有序的（升序）整型陣列 nums 和一個目標值 target  ，寫一個函式搜尋 nums 中的 target，如果目標值存在返回下標，否則返回 -1。

示例 1:

輸入: nums = [-1,0,3,5,9,12], target = 9     
輸出: 4       
解釋: 9 出現在 nums 中並且下標為 4     

示例 2:

輸入: nums = [-1,0,3,5,9,12], target = 2     
輸出: -1        
解釋: 2 不存在 nums 中因此返回 -1       
 

解題思路：

1.用到二分就得明白整個程式思路是需要分為兩個區間（在我這裡定義是left和right），分別代表左區間和右區間。

2.通過比較大小來完成mid的改變，每次都會分成2個區間，所以整個的是O(logn)

具體的我覺得網上思路眾多，這我這裡也不需要詳細解釋整個演算法過程了，不過需要認真理解什麼時候是mid-1和mid+1，這個可以自己畫一個數組來寫一下過程我想就會明白，望大佬輕點

原始碼如下：

class Solution {
    public int search(int[] nums, int target) {
        int right = nums.length - 1, left = 0, mid;
        
        
 
while(left <= right)
        {
            mid = (right - left)/2 + left;
            if(target < nums[mid])
            right = mid - 1;
            else if(target > nums[mid])
            left = mid + 1;
            else return mid;
        }
        return -1;
    }
}

當菜鳥的第一天     2022-03-23