1404. Number of Steps to Reduce a Number in Binary Representation to One

题目信息

题号:

1404

难度:

Medium

主题:

字符串、二进制、模拟

原题:

LeetCode 1404

重点:

偶数除以二,奇数加一,反复操作直到数值变为一;输入可能远超普通整数范围

题目重述

给定一个不含前导零的二进制字符串 s,它表示一个正整数。当前数为偶数时,将其除以 2;为奇数且大于 1 时,将其加 1。

请返回把该数变为 1 所需的操作次数。

1 <= s.length <= 500,s 只包含 0 和 1,且首字符为 1。

自建示例

奇数加一后可能产生连续进位:

输入:s = "111"
输出:4
解释:7 -> 8 -> 4 -> 2 -> 1,共四步。

二进制十只需除以二一次:

输入:s = "10"
输出:1
解释:二进制 10 表示十进制 2,除以二后得到 1。