做零售的国外网站,中小企业网络营销策略,吴川网站建设公司,wordpress开发导航菜单一、题目 二、解题思路
1、我的思路#xff08;又称#xff1a;论API的重要性#xff09;
读完题目之后#xff0c;我心想这题目怎么看着这么眼熟#xff1f;好像我之前学过的一个API呀#xff01;
于是我回去翻了翻我之前写的博客#xff1a;小白备战蓝桥杯#xf…一、题目 二、解题思路
1、我的思路又称论API的重要性
读完题目之后我心想这题目怎么看着这么眼熟好像我之前学过的一个API呀
于是我回去翻了翻我之前写的博客小白备战蓝桥杯Java常用API-CSDN博客
翻到Arrays工具类看到下面这个API…… 好家伙这题直接秒了
接着我用5行代码解决了这题
int n Arrays.binarySearch(nums,target);if(n 0)return -n-1;elsereturn n; 2、官方题解
看到官方题解我一整个疑惑住了放着好好的API不用自己去手写二分查找
但我也不得不说一句二分查找确实是一个经典算法需要积累起来
class Solution {public int searchInsert(int[] nums, int target) {int n nums.length;int left 0, right n - 1, ans n;while (left right) {int mid ((right - left) 1) left;if (target nums[mid]) {ans mid;right mid - 1;} else {left mid 1;}}return ans;}
}作者力扣官方题解
链接https://leetcode.cn/problems/search-insert-position/
来源力扣LeetCode
著作权归作者所有。商业转载请联系作者获得授权非商业转载请注明出处。
