给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
/**
* 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标。
* @param nums
* @param target
* @return
*/
public int[] twoSum(int[] nums,int target){
int[] arr =new int[2]; //定义数组存储下标
for (int i = 0;i < nums.length;i++) { //从i = 0 开始循环数组
for (int j = nums.length-1;j >= i+1 ;j--){ // 从i = 0开始,从数组最后开始往前寻找符合条件的下标;直到j<i+1停止内层循环。
if (nums[i]+nums[j]==target) {
arr[0] = i;
arr[1] = j;
}
}
}
return arr;
}

浙公网安备 33010602011771号