哈罗单车的面试题?

有个数组集合 ,给定一个目标数字,从数组中查询出两个数字相加可以得到目标数字,

例如:int[] list = { 1, 3, 5, 6}  ,目标数字 targe = 8 ,返回的数组下标就是3和5的下标,即:1和2。

解题思路:将数组中的每个数字和他之后的每个数字相加,如果相加后的结果等于目标数字则返回这两个数字的下标。

	public static void findtarget() {
		System.out.println("\n请输入要目标数字:");
		Scanner sc = new Scanner(System.in);
		int target = sc.nextInt();
		int[] list = { 1, 3, 5, 6, 7, 8, 9, 22, 44, 55, 11 };
		for (int i = 0; i < list.length; i++) {
			for (int j = i + 1; j < list.length; j++) {
				if (list[i] + list[j] == target) {
					System.out.println(i + "\t" + j);
				}
			}
		}
	}

 

你可能感兴趣的:(java,list,foreach)