LeetCode：两数之和【 Java 简单】

最新推荐文章于 2024-10-13 15:42:12 发布

圆号本昊

最新推荐文章于 2024-10-13 15:42:12 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

文章标签： LeetCode 两数之和

欢迎大家转载，转载请务必注明出处：https://space.bilibili.com/262075972

本文链接：https://blog.csdn.net/qq_43377749/article/details/88784409

本文介绍了一个经典的编程问题——两数之和的解决方案。给定一个整数数组和一个目标值，需要找出数组中和为目标值的两个整数，并返回它们的下标。文章提供了使用双层循环的暴力解法示例。

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

两数之和：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

思路：

暴力算法，直接访问所有两辆之和的数即可

注意点：大数加负数也可能等于目标数

代码实例：

public int[] twoSum(int[] nums, int target) {
		int finalRrturn[] = new int[2];
		for (int i = 0; i < nums.length-1; i++) {
			for (int j = i+1; j < (nums.length); j++) {
				if ( (nums[i] + nums[j]) == target ) {
					finalRrturn = new int[] {
							i,j
					};
				}
			}
		}
		return finalRrturn;
    }