题目来源:
leetcode题目,网址:LCR 068. 搜索插入位置 - 力扣(LeetCode)
解题思路:
二分查找即可。
解题代码:
- class Solution {
- public int searchInsert(int[] nums, int target) {
- int left=0;
- int right=nums.length-1;
- while(left<=right){
- int mid=left+(right-left)/2;
- if(target==nums[mid]){
- return mid;
- }else if(target>nums[mid]){
- left=mid+1;
- }else{
- right=mid-1;
- }
- }
- return left;
- }
- }
总结:
官方题解也是直接二分。