LeetCode第一题：两数之和
2019-11-19 本文已影响0人
皮克斯不爱吃糖
题目描述
给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。
你可以假设每种输入只会对应一个答案，但是，你不能重复利用这个数组中同样的元素。
原题链接
https://leetcode-cn.com/problems/two-sum/
示例
给定nums=[2,7,11,15],target=9
因为nums[0]+nums[1]=2+7=9
所以返回[0,1]
题目分析
Input：
1. int nums[n],target
2. nums[i]+nums[j]=target
Output:
return [i,j]
题解（C++）
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
int i,j;
for(i=0;i<sizeof(nums);i++){ //用sizeofsizeof求数组长度，等同于nums.length
for(j=i+1;j<sizeof(nums);j++){
while(1){
if(nums[j]==target-nums[i]){
return [i,j]
}
break;
}
}
}
}
};
