[LeetCode] 플러스 원 플러스 원
1455 단어 Leetcode
사고: 한 숫자의 모든 비트 에 있 는 숫자 를 각각 1 차원 벡터 에 저장 하고 가장 높 은 위 치 는 맨 처음에 있 습 니 다. 우 리 는 이 숫자 에 하 나 를 더 해 야 합 니 다. 즉, 끝 숫자 에 하 나 를 더 해 야 합 니 다. 만약 에 끝 숫자 가 9 이면 진입 문제 가 있 을 것 입 니 다. 만약 에 앞 자리 에 있 는 숫자 가 9 이면 계속 앞으로 나 아가 야 합 니 다.구체 적 인 알고리즘 은 다음 과 같다. 먼저 마지막 자리 가 9 인지 아 닌 지 를 판단 하고 그렇지 않 으 면 직접 한 번 더 되 돌려 준다. 만약 에 이 자리 에 0 을 부여 하고 앞 자 리 를 계속 찾 아 보 자. 똑 같은 방법 으로 첫 번 째 자 리 를 찾 아 보 자.1 위 가 원래 9 였 는데 1 을 더 하면 새로운 사람 이 생 긴 다 면 마지막 으로 해 야 할 일 은 연산 이 끝 난 1 위 가 0 인지, 그렇다면 맨 앞 에 1 을 더 하 는 것 이다.
/**
* @param {number[]} digits
* @return {number[]}
*/
var plusOne = function(digits) {
let n = digits.length;
for (let i = digits.length - 1; i >= 0; --i) {
if (digits[i] < 9) {
++digits[i];
return digits;
}
digits[i] = 0;
}
let res = [1];
res = res.concat(digits)
return res;
};
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
LeetCode 문제풀이 노트 113.경로 총 II경로 총 II 제목 요구 사항 문제풀이 두 갈래 나무와 목표와 뿌리 노드에서 잎 노드까지의 모든 경로를 찾는 것은 목표와 같은 경로입니다. 설명: 잎 노드는 하위 노드가 없는 노드를 가리킨다. 예: 다음과 같은 두 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.