(Leet Code c++)Two Sum

1. Two Sum

 

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

You can return the answer in any order.

 

Example 1:

Input: nums = [2,7,11,15], target = 9 Output: [0,1] Output: Because nums[0] + nums[1] == 9, we return [0, 1].

 

Example 2:

Input: nums = [3,2,4], target = 6 Output: [1,2]

 

Example 3:

Input: nums = [3,3], target = 6 Output: [0,1]

 

 

주어진 배열 내에서 2개의 숫자 합이 target과 같은 경우 해당 인덱스를 리턴하면 된다.

인덱스의 오름차순으로 찾으면 되기 때문에 이중 for문을 이용해 답을 구한다.

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