【字符串】1404. 将二进制表示减到 1 的步骤数

题目:

 

 

解答：

 

 

class Solution {
public:
    int numSteps(string s) 
    {
        int idx = s.size() - 1;
        int ans = 0;
        while(idx > 0)
        {
            //第一位最后肯定剩1，不另计算
            if(s[idx] == '0')
            {
                ans++;
                idx--;
            }
            else
            {
                ans++;//进位的+1
                while(idx >= 0 && s[idx] == '1')
                {
                    //进位后，连续的1产生连续的0
                    ans++;
                    idx--;
                }
                if(idx > 0)
                {
                    s[idx] = '1';
                }
            }
        }
        return ans;
    }
};