牛客N105 二分查找

牛客N105 二分查找

二分查找知道怎么写，就是每次写都会出错!!!
记录一下 并测试代码

在这里插入代码片
public class test1 {
        public static int search (int[] nums, int target) {
            int left =0;
            int right = nums.length-1;
            while (left<=right){
                int  mid  = (left+right)/2;
                if (nums[mid] ==target){
                    while(mid!=0 && nums[mid] == nums[mid-1]){
                        mid--;
                    }
                    return mid;
                }else if (nums[mid] >target){
                    right = mid -1;
                }else{
                    left = mid+1;
                }
            }
            return -1;
        }

        public static void main(String[] args) {
            int nums[] = {1,1,2,3,7,7,7,9,9,10};
            int target = 7;
            int index = search(nums, target);

            if (index == -1) {
                System.out.println("查找的是" + target + ",序列中没有这个数！");
            } else {
                System.out.println("查找的是" + target + ",位置为：" + index);
            }
        }
    }