leet code - two sum

skyepodium·2021년 7월 31일
0
post-custom-banner

2중 for문을 사용했다. O(n^2)

class Solution {
    public int[] twoSum(int[] nums, int target) {
        
        int result[] = new int[2];
        
        for(int i=0; i<nums.length; i++) {
            for(int j=i+1; j<nums.length; j++) {
                if(nums[i] + nums[j] == target) {
                    result[0] = i;
                    result[1] = j;
                }
            }
        }
        return result;
    }
}
profile
callmeskye

0개의 댓글