解题思路:
二分固定套路 先找中间点 定义两个指针 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;
}}
解题思路:
首先 排序
在遍历 如果目标下标 是一个满足
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;
} }
解题思路:
利用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;}
}