[C++] LeeCode 1. Two Sum
Language Information : C++
Description : Two Sum
URL : https://leetcode.com/problems/two-sum/
Code :
宣告一個 arrayList = []去存結果,
使用最外層的 for loop 巡 nums 這個 input list,
宣告參數 subSum 讓 target 減去正在被巡的for element,
使用內層 for loop 再次巡 nums 並找出是否還有相減後相符的數字,
找到後將其位置 append 至 arrayList,
若未找到則將 subSum 歸零,重新繼續尋找。
Description : Two Sum
URL : https://leetcode.com/problems/two-sum/
Code :
class Solution {
public:
vector<int> twoSum(vector<int>& nums, int target) {
vector<int> vec;
for(int i=0;i<nums.size();i++){
for(int j=i+1;j<nums.size();j++){
if(target-nums[i]==nums[j]){
vec.push_back(i);
vec.push_back(j);
break;
}
}
}
return vec;
}
};
-宣告一個 arrayList = []去存結果,
使用最外層的 for loop 巡 nums 這個 input list,
宣告參數 subSum 讓 target 減去正在被巡的for element,
使用內層 for loop 再次巡 nums 並找出是否還有相減後相符的數字,
找到後將其位置 append 至 arrayList,
若未找到則將 subSum 歸零,重新繼續尋找。
留言
張貼留言