LeetCode(1342) - Number of Steps to Reduce a Number to Zero

IT/알고리즘 2020.02.23 댓글 Hyunyoung Kim

정수가 주어졌을 때, 그 값을 0으로 줄이기 위한 단계의 수를 return해라

현재의 값이 짝수면 2로 나누고, 아니면 1을 빼라

 

python

class Solution:
    def numberOfSteps(self, num: int) -> int:
        step = 0
        while num != 0:
            if num % 2 == 0:
                num = num/2
            else :
                num -= 1
            step += 1
        return step

 

javascript

var numberOfSteps  = function(num) {
    let step = 0;
    while(num!=0){
    	num%2==0 ? num=num/2 : num--
        step++;
    }
    return step  
};

댓글