版权声明:个人学习记录,由于能力和时间有限,如果有错误望读者纠正,谢谢! 转载请注明出处 谢谢合作 https://blog.csdn.net/qq_43377749/article/details/88784409
两数之和:
给定一个整数数组
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;
}