将二进制表示减到 1 的步骤数Java

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

给你一个以二进制形式表示的数字 s 。请你返回按下述规则将其减少到 1 所需要的步骤数：

如果当前数字为偶数，则将其除以 2 。

如果当前数字为奇数，则将其加上 1 。

题目保证你总是可以按上述规则将测试用例变为 1 。

示例 1：

输入：s = "1101"
输出：6
解释："1101" 表示十进制数 13 。
Step 1) 13 是奇数，加 1 得到 14
Step 2) 14 是偶数，除 2 得到 7
Step 3) 7  是奇数，加 1 得到 8
Step 4) 8  是偶数，除 2 得到 4  
Step 5) 4  是偶数，除 2 得到 2
Step 6) 2  是偶数，除 2 得到 1

示例 2：

输入：s = "10"
输出：1
解释："10" 表示十进制数 2 。
Step 1) 2 是偶数，除 2 得到 1

示例 3：

输入：s = "1"
输出：0

提示：

1 <= s.length <= 500
s 由字符 '0' 或 '1' 组成。
s[0] == '1'

# 思路

计算最后一个1余第一个1之间有多少0
只要存在0 就会因为从后往前第一个0前面的1的+1操作而变成1，这样每个0都会进行一次+1操作
最后再加上第一次的+1操作即s的长度+0的个数+1

# 解法


class Solution {
public int numSteps(String s) {
        int zero = 0;
        int i = s.length()-1;
        while(i >= 0 && s.charAt(i) != '1')i--;
        if(i == 0)return s.length()-1;
        while(i > 0) if(s.charAt(i--) == '0')zero++;
        return zero+s.length()+1;
    }
}

1
2
3
4
5
6
7
8
9
10
11

# 总结

分析出几种情况，然后分别对各个情况实现

#Java