题解 | #二分查找-II#

二分查找：
基本思路很简单，先从中间往两边找，找到了，就从左半边继续找（因为需要找到最先出现的那一位)

public class Solution {
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         * <p>
         * 如果目标值存在返回下标，否则返回 -1
         *
         * @param nums   int整型一维数组
         * @param target int整型
         * @return int整型
         */
        public int search(int[] nums, int target) {
            // write code here
            int start = 0, end = nums.length - 1;
            int result = -1;
            while (start <= end) {
                int medium = start + (end - start) / 2;
                if (nums[medium] >= target) {
                    end = medium - 1;
                    if (nums[medium] == target) {
                        result = medium;
                    }
                } else {
                    start = medium + 1;
                }
            }

            return result;

        }
    }