leetcode_java_twosum

最新推荐文章于 2025-07-07 14:17:27 发布

swbcos

最新推荐文章于 2025-07-07 14:17:27 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 刷题题解

本文链接：https://blog.youkuaiyun.com/swbcos/article/details/50035763

leetcode 刷题题解专栏收录该内容

4 篇文章

订阅专栏

本文探讨了如何在给定数组中找到两个数，使得它们的和等于特定的目标值。通过实例分析和代码实现，展示了使用排序和二分搜索的方法来高效解决问题，并指出了常见错误和解决方案。

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

问题：

Given an array of integers, find two numbers such that they add up to a specific target number.

The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2. Please note that your returned answers (both index1 and index2) are not zero-based.

You may assume that each input would have exactly one solution.

Input: numbers={2, 7, 11, 15}, target=9
Output: index1=1, index2=2

Subscribe to see which companies asked this question

自己的代码：

import java.util.Arrays;


public class MainTest {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int a[]={0,4,3,0};
		int target = 0;
		int result[] = twoSum(a,target);
		System.out.print(result[0]+" "+result[1]);
	}

	public static int[] twoSum(int[] nums, int target) {
		int[] result = new int[2];
		int[] array = nums.clone();
		int[] sequence = new int[2];
		int error = -1;
		Arrays.sort(nums);
		if(nums.length>1){
			for(int i=0;i<nums.length-1;i++){
				result[1]=Arrays.binarySearch(nums,i+1,nums.length,target-nums[i]);
				error = result[1];
				if(result[1]>=i){
					result[1]=target-nums[i];
					result[0]=nums[i];
					break;
				}
			}
			if(error<0){
				sequence[0]=-1;
				sequence[1]=-1;
			}else{
				/*
				 * 以下方法错误
				 */
//				sequence[0]=Arrays.binarySearch(array, result[0]);
//				sequence[1]=Arrays.binarySearch(array, result[1]);
				/*
				 * 以下方法同样不正确
				 */
//				for(int i=0;i<array.length;i++){
//					if(array[i]==result[0]){
//						sequence[0]=i+1;
//					}else if(array[i]==result[1]){
//						sequence[1]=i+1;
//					}
//				}
				/*
				 * 以下方法正确
				 */
				for(int i=0;i<array.length;i++){
					if(array[i]==result[0]){
						sequence[0]=i+1;
						break;
					}
				}
				for(int i=0;i<array.length;i++){
					if(array[i]==result[1]){
						sequence[1]=i+1;
					}
				}
				if(sequence[0]>sequence[1]){
					int tmp = sequence[0];
					sequence[0]=sequence[1];
					sequence[1]=tmp;
				}
			}
		}else{
			//输入数据有误
		}
		return sequence;
    }
}

刷第一道题的过程中，自己犯了一些错误：

1、没有考虑到可能两个数相等的情况。

2、binarySearch输入必须是有序的。

另外，Arrays.binarySearch（arg0,fromIndex,toIndex,target）是在arg0[fromIndex,...,toIndex-1]中进行搜索。