LeetCode 每日一题「搜索插入位置」

package com.chenpi;
/** * @Description 35. 搜索插入位置 * @Author 陈皮 * @Date 2021/8/30 * @Version 1.0 */public class SearchInsert {
    public int searchInsert(int[] nums, int target) {        // 从头到尾遍历所有元素        for (int i = 0; i < nums.length; i++) {
            if (nums[i] >= target) {                // 找到目标值，或者找到第一个大于目标值的元素，则返回下标                return i;            }        }        // 没有找到目标值，并且目标值都比数组中元素值大，则插入到数组最后        return nums.length;    }
    public static void main(String[] args) {        SearchInsert inst = new SearchInsert();        int[] nums = {1, 3, 5, 6};        System.out.println(inst.searchInsert(nums, 5));    }}

package com.chenpi;
/** * @Description 35. 搜索插入位置 * @Author 陈皮 * @Date 2021/8/30 * @Version 1.0 */public class SearchInsert {
    public int searchInsert(int[] nums, int target) {
        int left = 0;        int right = nums.length - 1;
        while (left <= right) {
            // 找出中间位置，使用此方法可以防止溢出，等同(left + right)/2            int middle = left + ((right - left) / 2);
            if (nums[middle] > target) {                // 目标值在左区间                right = middle - 1;            } else if (nums[middle] < target) {                // 目标值在右区间                left = middle + 1;            } else {                // 找到目标值                return middle;            }        }        return right + 1;    }
    public static void main(String[] args) {        SearchInsert inst = new SearchInsert();        int[] nums = {1, 3, 5, 6};        System.out.println(inst.searchInsert(nums, 5));    }}