[C#] 1. Two Sum

 

1. 문제

 

 

정수 배열인 nums와 target이라는 정수가 주어진다.

 

합해서 target과 같은 값이 되는 두 숫자의 인덱스를 출력하면 된다.

 

 

---

 

2. 풀이 과정

 

nums를 순회하면서 target  - nums[i]의 값이 존재한다면 리턴하도록 했다.

 

public class Solution {
    public int[] TwoSum(int[] nums, int target) {
        var result = new int[2];
        
        for(int i = 0, size = nums.Length; i < size; ++i)
        {
            int idx = Array.IndexOf(nums, target - nums[i], i + 1);
            
            if(idx < 0)
                continue;
            else
            {
                result[0] = i;
                result[1] = idx;
                break;
            }
            
        }
        
        return result;
    }
}