704. 二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

  1. class Solution {
  2.     public int search(int[] nums, int target) {
  4.         if(nums==null||nums.length==0){
  5.             return -1;
  6.         }
  7.         int start=0;
  8.         int end=nums.length-1;
  9.         //int mid=end/2;
  10.         while(start<=end){
  11.             int mid=(start+end)/2;
  12.             if(nums[mid]==target){
  13.                 return mid;
  14.             }
  15.             if(nums[mid]>target){
  16.                 end=mid-1;
  17.             }
  18.             if(nums[mid]<target){
  19.                 start=mid+1;
  20.             }
  21.         }
  22.         return -1;
  23.     }
  24. }

复杂度:logN,1