题目描述
1、两数之和
给定一个整数数组 nums
和一个整数目标值 target
,请你在该数组中找出 和为目标值 target
的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
示例 2:
输入:nums = [3,2,4], target = 6 输出:[1,2]
示例 3:
输入:nums = [3,3], target = 6 输出:[0,1]
提示:
2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
- 只会存在一个有效答案
解题思路:第一想法就是暴力枚举(也是唯一的想法)。题目表示的是找出和为目标值的两个整数,那么理论上就需要两个变量,根据C++提示的代码,需要用到 vector 数组,给定了一个整数数组nums。
第一个自变量 i 从数组下标0开始,因为数组最后一个下标为 n-1(假设nums.size=n),但是第一个自变量不能指向最后一个下标,最多只能指向倒数第二个下标,即 i <= n-2,也就是说 i<n-1。
第二个自变量 j ,需要嵌套在 i 的循环之中,j变量能指向数组的最后一个下标,即 j<=n-1,也就是说 j<n。然后进行循环,进行暴力枚举。最后返回 i 和 j 的数组下标。
代码:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
int i, j;
for( i=0; i < nums.size()-1 ; i++)
{
for( j=i+1; j < nums.size() ; j++)
{
if( nums[i] + nums[j] == target)
return{ i , j };
}
}
return{};
};
};
写在最后,本人算是计算机科班出身,但是浪的时间太长,以至于现在已经丧失了敲代码的能力,先定个小目标吧,在LeetCode刷刷题,理解理解算法,顺便增强一下C++的编程能力,说来惭愧,大一下的时候学过C++,但是直到现在都不能理解什么是面向过程,什么是面向对象,甚至连 类,都是我今天刚刚学习的,现在在编程方面,我真的是一个废人。现在研一已经过去大半了,也是浮躁,没有学进去东西,希望自己以后可以刷刷LeetCode,然后多看论文,多搞搞算法,就当是娱乐活动了(手动笑哭)一定要坚持下去。