題目鏈接:Leetcode 01
大致描述一下題目:給定一個數組,還有一個目標數,找出數組中是否有兩個數字可以加起來等於目標值。
由於是Easy level,題目假設每組輸入只對應一個解,而且不存在同一元素使用兩次
解題思路:
比較簡單,使用兩個for循環去遍歷數組,然後nums[i]+nums[j]是否等於目標值,等於返回i,j
附上解題代碼(C++):
/*******************************************************************************
Copyright © 2018-20xx Qiao Chuncheng, All Rights Reserved.
File name: 001[兩數之和].cpp
Author: Qiao Chuncheng
Version: v1.0
Date: 2018-04-05
*******************************************************************************/
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> v(2);
for(int i=0;i<nums.size();i++)
{
for(int j=i+1;j<nums.size();j++)
{
if(nums[i]+nums[j] == target)
{
v[0] = i;
v[1] = j;
}
}
}
return v;
}
};