Java教程

35. 搜索插入位置

本文主要是介绍35. 搜索插入位置，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

思路：

又是一个二分查找变种题目。

按照之前的文章总结的二分用法，套就完事儿了。

 1 /**
 2      * @param {number[]} nums
 3      * @param {number} target
 4      * @return {number}
 5      */
 6     var searchInsert = function(nums, target) {
 7         let left=0, right=nums.length-1, mid;
 8         while(left <= right){
 9             mid = (left+right)>>1;
10             if(nums[mid] >= target){
11                 right = mid - 1;
12             }else{
13                 left = mid + 1;
14             }
15         }
16         return left;
17     };

 

这篇关于35. 搜索插入位置的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航