首页 > 代码库 > LeetCode 35 Search Insert Position（查找插入位置）
LeetCode 35 Search Insert Position（查找插入位置）
题目链接： https://leetcode.com/problems/search-insert-position/?tab=Description
在给定的有序数组中插入一个目标数字，求出插入该数字的下标
由于该数组是已经排好序的数组，可以利用二分查找。
二分查找的返回结果：
1. 当查找的数字在数组中时，返回第一次出现的下标
2. 当查找的数字不存在时，返回 - pos - 1（即 应当插入位置的相反数再减去
参考代码：
package leetcode_50;import java.util.Arrays;/*** * * @author pengfei_zheng * 找出插入元素应当插入的下标 */public class Solution35 { public static int searchInsert(int[] nums, int target) { int ans = Arrays.binarySearch(nums, target); if(ans>=0) return ans; else return -ans-1; } public static void main(String[]args){ int []nums={1,3,5,6}; System.out.println(searchInsert(nums,0)); } }
LeetCode 35 Search Insert Position（查找插入位置）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。