Java实现LeetCode_0001_Two Sum

最新推荐文章于 2020-04-22 20:28:41 发布

南墙

最新推荐文章于 2020-04-22 20:28:41 发布

阅读量1.2w

点赞数 19

CC 4.0 BY-SA版权

分类专栏：算法练习题文章标签： Java LeetCode_0001 Two Sum

本文链接：https://blog.youkuaiyun.com/a1439775520/article/details/97818810

算法练习题专栏收录该内容

497 篇文章

订阅专栏

本文介绍了一个使用Java实现的两数之和算法，通过双重循环遍历整型数组，寻找两个数使得它们的和等于目标值。文章提供了一段完整的代码示例，包括输入数组长度、元素和目标值的过程，最后输出满足条件的两个数的下标。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Arrays;
import java.util.Scanner;

public class TwoSum_1 {
	public static void main(String[] args) {
			@SuppressWarnings({ "resource"})
			Scanner input = new Scanner(System.in);
			System.out.println("Please input the array's length:");			
			int length=input.nextInt();
			int []nums=new int[length];
			System.out.println("Please input the array elements:");
			for(int i=0;i<nums.length;i++) {
					nums[i]=input.nextInt();
			}//end for
			System.out.println("Please input the target:");
			int target=input.nextInt();
			System.out.println(Arrays.toString(twoSum(nums,target)));
	}// end main()

/**
 *
 *the function of judge 
 *@param
 *	
 * */
	public static int[] twoSum(int[] nums, int target) {
		int i, j; // index
		for (i = 0; i < nums.length; i++) {
			for (j = i+1; j < nums.length; j++) {
				if (target - nums[j] == nums[i]) {
					return new int[] {i,j};
				} // end if
			} // end for
		} // end for
		 throw new IllegalArgumentException("No two sum solution");
	}// end twoSum()

}// end TwoSum_1