小编给大家分享一下LeetCode怎么搜索插入位置，希望大家阅读完这篇文章之后都有所收获，下面让我们一起去探讨吧！
网站建设公司,为您提供网站建设,网站制作,网页设计及定制网站建设服务,专注于企业网站设计,高端网页制作,对柴油发电机等多个行业拥有丰富的网站建设经验的网站建设公司。专业网站设计,网站优化推广哪家好,专业seo优化排名优化,H5建站,响应式网站。
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
输入: [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
本题主要采用的思路是基于集合和二分查找进行解决的，使用集合set的目的是为了去重，使用二分查找的目的是为了降低时间复杂度的，这就是本题的大致思路了。
import java.util.*;
import java.util.stream.Collectors;
/**
* @author pc
*/
public class SearchInsertTest {
public static void main(String[] args) {
int[] array = {1, 3, 5, 6};
int target = 0;
int searchInsert = searchInsert(array, target);
System.out.println("searchInsert = " + searchInsert);
}
public static int searchInsert(int[] nums, int target) {
Set set = new LinkedHashSet<>(nums.length);
for (int num : nums) {
set.add(num);
}
set.add(target);
List list = new ArrayList<>(set);
List collect = list.stream().sorted(Integer::compareTo).collect(Collectors.toList());
int[] result = new int[collect.size()];
int i = 0;
for (int num : collect) {
result[i++] = num;
}
int left = 0;
int right = list.size() - 1;
while (left <= right) {
int mid = (right + left) / 2;
if (target == result[mid]) {
return mid;
} else if (target > result[mid]) {
left = mid + 1;
} else {
right = mid - 1;
}
}
return -1;
}
}
看完了这篇文章，相信你对“LeetCode怎么搜索插入位置”有了一定的了解，如果想了解更多相关知识，欢迎关注创新互联行业资讯频道，感谢各位的阅读！