Paste Search Dynamic
Recent pastes
twoSum
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. vector<int> twoSum(vector<int>& nums, int target) {
  5.     int size = nums.size();
  6.     int i = 0, j = 1;
  7.  
  8.     vector<int> ans;
  9.     // 0 1 2 3
  10.     while(i<j && j < size){
  11.         cout<<"->"<<i << " ++ " << j << "  size="<<size <<"   target"<< target<<endl;
  12.         if(nums[i]+nums[j] == target){
  13.             ans.push_back(i);
  14.             ans.push_back(j);
  15.             return ans;
  16.         }
  17.         if(j+1 == size){
  18.             i++;
  19.             j = i+1;
  20.         }
  21.         j++;
  22.         if(j>=size)return ans;
  23.     }
  24. }
  25.    
  26. int main() {
  27.         vector<int> nums, ans;
  28.         nums.push_back(3);
  29.         nums.push_back(2);
  30.         nums.push_back(4);
  31.  
  32.         ans = twoSum(nums, 6);
  33.         for(int i=0; i<ans.size(); i++){
  34.                 cout<<ans[i]<<endl;
  35.         }
  36.        
  37.        
  38.         return 0;
  39. }
Parsed in 0.004 seconds