題目:
給定一個整數數組?nums
?和一個整數目標值?target
,請你在該數組中找出?和為目標值?target
? 的那?兩個?整數,并返回它們的數組下標。
你可以假設每種輸入只會對應一個答案。但是,數組中同一個元素在答案里不能重復出現。
你可以按任意順序返回答案。
解題思路:
1、定義兩個下標參數:i,j
2、暴力查找:其中i從0開始,j從i+1開始,條件都是:不大于數組長度
3、結果條件:i下標的對應的數值 + j下標的對應的數值 =? 給定的目標值target
解題代碼:
class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {int i,j;//數字的下標//從0開始,<nums.size()for(i=0;i<nums.size()-1;i++){//從i+1開始,<nums.size()for(j=i+1;j<nums.size();j++){//兩個數下表定好后,就判斷兩個數的和是否滿足等于target的條件if(nums[i]+nums[j]==target){//滿足就返回下標值return {i,j};}}}//特例return {i,j};}
};
?
?