배열에 1더하기

Changwook Yang·2023년 4월 8일

알고리즘 연습

목록 보기
40/41
		int carry = 1;
        for (int i = numbers.length - 1; i >= 0; i--) {
            int sum = numbers[i] + carry;
            if (sum >= 10) {
                carry = 1;
                numbers[i] = sum - 10;
            } else {
                carry = 0;
                numbers[i] = sum;
            }
        }
        if (carry == 1) {
            int[] result = new int[numbers.length + 1];
            result[0] = 1;
            for (int i = 0; i < numbers.length; i++) {
                result[i + 1] = numbers[i];
            }
            return result;
        } else {
            return numbers;
        }
profile
멋있는 백엔드 개발자 / 꾸준히 의미있게!

0개의 댓글