[LeetCode] Two sum

손풀기용.

 

매일 한 문제 씩 풀어나갈 수 있었으면 좋겠다.

 

보통 LeetCode쓰는사람이 IDE에서 로컬로 따로 푸는지 아니면 그냥 페이지에서 바로 푸는지 조금 궁금하다.

 

클래스 써서 필요한 Test case를 넣을 수야 있지만.. 조금 귀찮기도 하고..

그냥 브라우저에서 푸는게 최선이일련지..

 

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        auto v_size = nums.size();
        int idx1, idx2 = 0;
        
        for ( int i = 0; i < v_size-1; ++i )
        {
            for ( int j = i + 1 ; j < v_size; ++j )
            {
                int sum = nums[i] + nums[j];
                if ( sum == target )
                {
                    idx1 = i; idx2 = j;
                    i = j = v_size;
                }                    
            }            
        }
        return vector<int>{idx1, idx2};
    }
};