【无标题】

最新推荐文章于 2024-08-20 10:34:34 发布

looking_road

最新推荐文章于 2024-08-20 10:34:34 发布

阅读量63

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_57528667/article/details/125591648

版权

解题思路：

二分固定套路先找中间点定义两个指针 left 和right

1.如果nums[mid]>target 说明在左边

2.如果nums[mid]<target 说明在右边

3.如果nums[mid]==target 说明找到了返回下标即可

如果left大于right则根据题意返回-1 即可

class Solution {

public int search(int[] nums, int target) {

int left=0;

int right=nums.length-1;

while(left<=right){

int mid=left+right>>1;

if(nums[mid]>target){

right=mid-1;

}

else if(nums[mid]<target){

left=mid+1;

}

else if(nums[mid]==target){

return mid;

}

return -1;

}}

2089. 找出数组排序后的目标下标

解题思路：

首先排序

在遍历如果目标下标是一个满足 nums[i] == target 的下标 i 。

就记录在list里面
最后输出即可

class Solution {
public List<Integer> targetIndices(int[] nums, int target) 
{List <Integer>list=new ArrayList<>();
Arrays.sort(nums);for(int i=0;i<nums.length;i++){if(nums[i]==target){
list.add(i);}
}return list;}
}

287. 寻找重复数

解题思路：

利用map\set将循环过的数字缓存起来，如果已经存在则返回。

class Solution {
public int findDuplicate(int[] nums) {
Set<Integer>set=new HashSet<>();
for(int i=0;i<nums.length;i++){
if(set.contains(nums[i])){
return nums[i];
}else{
set.add(nums[i]);}
}
return -1;
}
}

class Solution {
public int findDuplicate(int[] nums) {
Map<Integer,Integer> map=new HashMap<>();
for(int i=0;i<nums.length;i++){
if(map.containsKey(nums[i])){
return nums[i];
}else{
map.put(nums[i],0);
}
}
return -1;}
}