LeetCode:两数之和【 Java 简单】

版权声明:个人学习记录,由于能力和时间有限,如果有错误望读者纠正,谢谢! 转载请注明出处 谢谢合作 https://blog.csdn.net/qq_43377749/article/details/88784409

两数之和:

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

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

思路:

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

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


代码实例:

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;
    }

猜你喜欢

转载自blog.csdn.net/qq_43377749/article/details/88784409