Friday, October 28, 2016

Leetcode 1: Two Sum Solution

Problem statement could be found @https://leetcode.com/problems/two-sum/


Code Snippet -

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> retVec;
        int vSize = nums.size();
        for (int i=0;i<vSize;i++){
            int cur = nums[i];
            for (int j=(i+1);j<vSize;j++){
             
                if ((cur + nums[j]) == target){
                     retVec.push_back(i);
                    retVec.push_back(j);
                     return retVec;
                }
            }
        }
          return retVec;
    }
};

Status - Accepted
Runtime: 386 ms

No comments:

Post a Comment