leetcode-35 search-insert-position(搜索插入位置）

最新推荐文章于 2025-09-11 18:44:42 发布

转载最新推荐文章于 2025-09-11 18:44:42 发布 · 97 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/qingshan0216/p/9995998.html

文章标签：

#数据结构与算法

本文分享了作者首次独立完成的代码挑战，通过对简单问题的深入思考，从原始的线性搜索方法逐步优化到运用二分查找算法，显著提高了代码执行效率。文章详细对比了两种方法的代码实现，并解释了二分查找为何更胜一筹。

这是我第一道通过自己独立思考通过的代码，虽然题目简单，但是还是很激动！先看一下题目描述：

题目描述的很清楚，一定要仔细读题，直接上代码：

 1     public int searchInsert(int[] nums, int target) {
 2         int j = 0;
 3         for (int i = 0; i < nums.length; i++) {
 4             if (nums[i] == target)
 5                 return i;
 6             if (nums[i] > target) {
 7                 j = i;
 8                 return j;
 9             }
10 
11         }
12         return nums.length;
13     }

但是它只击败了36.8%的提交代码，可以看出虽然通过，但是代码不是很友好，肯定有更好的方法。果然找到了运用二分查找解决：

 1     public int searchInsert(int[] A, int target) {
 2         int low = 0, high = A.length-1;
 3         while(low<=high){
 4             int mid = (low+high)/2;
 5             if(A[mid] == target) return mid;
 6             else if(A[mid] > target) high = mid-1;
 7             else low = mid+1;
 8         }
 9         return low;
10     }