1. Two Sum

Matcha Kim·2023년 4월 27일

니트코드75제

목록 보기
2/13
class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] indexArray = new int[2];
        for (int i = 0; i < nums.length - 1; i++) {
            for (int j = i + 1; j < nums.length; j++) {
                if (nums[i] + nums[j] == target) {
                    indexArray[0] = i;
                    indexArray[1] = j;
                    return indexArray;
                }
            }
        }
        return null; // 타겟 값을 만족하는 두 숫자가 없는 경우
    }
}

이전에 첫번째 문제와 같은 문제이지만 시간 복잡도 세팅을 다르게 한것같다
이건 n^2 이라 통과 했다

실수한 지점
1. for 문에 i j 선언하고 시작 안한것
2. 배열에서 0과 1이면 두 자리이므로 new int[공간크기] 로 해줘야한다.

profile
전국 말차라떼 다 먹어봄 / 단대 컴공

0개의 댓글