[LeetCode] 1342. Number of Steps to Reduce a Number to Zero

Chobby·2025년 8월 12일
1

LeetCode

목록 보기
502/582

😎풀이

  1. 잔량 확인
  2. 현재 반복 수 확인
  3. 잔량이 0이 될 때까지 반복
    3-1. 현재 반복 수 추가
    3-2. 홀수면 1 감소
    3-3. 짝수면 2로 나눔
  4. 반복 수 반환
function numberOfSteps(num: number): number {
    let remain = num
    let turn = 0
    while(remain !== 0) {
        turn++
        if((remain & 1) === 1) remain--
        else remain /= 2
    }
    return turn
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글