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

}

 

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