LeetCode #1
1. Two Sum
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
Example:
Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].
代码:
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
int i,j;
vector<int> arr;
int flag=0;
for(i=0;i<nums.size();i++)
for(j=i+1;j<nums.size();j++){
if(nums[i]+nums[j]==target){
arr.push_back(i);
arr.push_back(j);
flag=1;
}
if(flag==1)
break;
}
return arr;
}
};
总结:最简单的一题,咸鱼。。。。。。希望我能一直刷到9月份吧。
这个vector是动态数组,可以自动检查下标是否越界。
形式: vector<元素类型>数组对象名(长度,初值)
具有成员函数size(),返回数组大小。