# 1404. Number of Steps to Reduce a Number in Binary Representation to One ###### tags: `medium` ![](https://i.imgur.com/LCmdbeD.png) 這題一開始想到使用迴圈解 但不出意外的leetcode又給大數字 所以overflow了 但沒關係 總體觀念還是一樣的 ![](https://i.imgur.com/D3JkaPO.png) 先取出最後一位去+carry 所以會有三種結果 012 除了1以外的都是偶數 所以只要==1就能往下判斷 那如果是奇數 就有兩個步驟 +1 跟 /2 所以steps+2 ![](https://i.imgur.com/eIUwnmD.png)