給定一個整數數組 nums 和一個整數目标值 target,請你在該數組中找出 和為目标值 的那 兩個 整數,并傳回它們的數組下标
周遊法(待優化)
public class Demo1 {
public static void main(String[] args) {
int[] nums={1,2,3,4,5,6,7};
int target=12;
int[] index = getIndex(nums, target);
System.out.println(index[0]+"-"+index[1]);
System.out.println(nums[index[0]]+"-"+nums[index[1]]);
}
private static int[] getIndex(int[] nums,int target ){
int[] index={0,1};
for (int i=index[0];i<nums.length-1;i++){
for (int j=index[1];j<nums.length;j++){
if (target==(nums[j]+nums[i])){
index[0]=i;
index[1]=j;
return index;
}
}
}
return null;
}
}