leet-code-1

 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+"]");		
	}

}

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章