LeetCode刷题之搜索插入位置

下午跟着学开发项目，在前端项目环境搭建出现问题，还未解决。做题先

1、题目描述

2、逻辑思考

题目要求了算法的时间复杂度。首先想到二分查找。

3、代码演示

 public int searchInsert(int[] nums, int target) {
        int n = nums.length;
        int low = 0 , high = n - 1,index = n;
        while( low <= high){
            int mid = (low + high) /2;
            if(target <= nums[mid]){
                index = mid;
                high = mid -1;
            }else{
                low = mid +1;
            }
        } 
        return index;     
    }

一个简单的二分查找，重点就是需要知道临界条件。GPT给我优化了一下mid：int mid = low + (high - low) / 2，这样可以防止low和high很大时mid溢出 。

好累，今天没有午休，头发长了，该剪了。明天再继续，朋友们，晚安！

网上看到太多唱衰java的，搞得我有些低迷。Anyway，一直走好了！