1. 給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那兩個整數,並返回他們的數組下標。
你可以假設每種輸入只會對應一個答案。但是,數組中同一個元素不能使用兩遍。
來源:力扣(LeetCode)
package com.example.study;
import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;
/**
*author:bingbing
*日期:2020年7月3日
*時間:下午9:11:14
*
給定一個整數數組 nums 和一個目標值 target,請你在該數組中找出和爲目標值的那兩個整數,並返回他們的數組下標。
你可以假設每種輸入只會對應一個答案。但是,數組中同一個元素不能使用兩遍。
來源:力扣(LeetCode)
鏈接:https://leetcode-cn.com/problems/two-sum
著作權歸領釦網絡所有。商業轉載請聯繫官方授權,非商業轉載請註明出處。
*/
public class Demo01 {
public static void main(String[] args) {
int [] nums=new int[] {2,7,11,15};
//數組中不同的2數和爲目標值
int target;
System.out.println(Arrays.toString(nums));
System.out.println("請輸入目標值target:");
Scanner scanner=new Scanner(System.in);
target=scanner.nextInt();
scanner.close();
int i = 0,j = 0;
countTarget(nums,target,i,j);
}
private static void countTarget(int[] nums, int target,int i,int j) {
for(int k=0;k<nums.length;k++) {
for(int g=k+1;g<nums.length;g++) {
if(nums[k]+nums[g]==target) {
i=k;
j=g;
break;
}
}
}
System.out.println("["+i+","+j+"]");
}
}