[leetcode] Number of Steps to Reduce a Number to Zero
problem
code
public int numberOfSteps (int num) {
return count(num, 0);
}
public int count(int num, int count) {
if (num == 0) return count;
count++;
if (num % 2 == 0) num /=2;
else num--;
return count(num, count);
}
Time: O(N), ex) 2 => need 2 stepsSpace: O(1), just need count
Reference
この問題について([leetcode] Number of Steps to Reduce a Number to Zero), 我々は、より多くの情報をここで見つけました https://velog.io/@victor/leetcode-Number-of-Steps-to-Reduce-a-Number-to-Zeroテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol