給定一個排序數(shù)組和一個目標值，在數(shù)組中找到目標值，并返回其索引。如果目標值不存在于數(shù)組中，返回它將會被按順序插入的位置。

你可以假設數(shù)組中無重復元素。

示例 1:

輸入: [1,3,5,6], 5 輸出: 2

示例?2:

輸入: [1,3,5,6], 2 輸出: 1

示例 3:

輸入: [1,3,5,6], 7 輸出: 4

示例 4:

輸入: [1,3,5,6], 0 輸出: 0

?

?看到這道題,我第一反應使用二分查找法...

package com.letcode;public class SearchInsertPosition {public static void main(String[] args) {int[] nums = {1, 3, 5, 6};int p = searchInsert(nums, 7);System.out.println(p);}public static int searchInsert(int[] nums, int target){int left = 0; // 數(shù)組左邊的位置int right = nums.length-1; // 數(shù)組下標最右邊的位置int mid = 0;// 當left > right，才會跳出循環(huán)while(left <= right){mid = (left+right)/2;if(target > nums[mid]){// 右邊部分left = mid+1; // mid這個位置的值不等于target,所以要去除mid這個位置}else if(target < nums[mid]){right = mid-1; // mid這個位置的值不等于target,所以要去除mid這個位置}else{return mid; // 這是targrt == nums[mid],因此mid就是target的位置}}// if(left < right){ // return right; // }else{ // return left; // }// 程序運行到這里的條件是 left > rightreturn left;} }

?

?

?

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/search-insert-position

總結(jié)

以上是生活随笔為你收集整理的leetcode 35. 搜索插入位置的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。