import java.util.Arrays;
import java.util.HashMap;
public class Main {
public static void main(String[] args){
int[] num={1,2,3,6,8,11};
int[] c=find(num,9);
System.out.println(Arrays.toString(c));
}
public static int[] find(int[] a,int key){
int[] result={1,1};
HashMap<Integer,Integer> map=new HashMap<Integer, Integer>();
for(int i=0;i<a.length;i++){
map.put(a[i],i);
}
for(int i=0;i<a.length;i++){
int two=key-a[i];
if(map.containsKey(two)&&key!=2*two){
result[0]=i;
result[1]=map.get(two);
return result;
}
}
return result;
}
}
【Java】给定一个有序整数数组,找出其中两个数相加等于目标值,返回下标值
最新推荐文章于 2023-04-04 19:42:55 发布