※ 引述《JIWP (神楽めあ的錢包)》之銘言:
: 1404. Number of Steps to Reduce a Number in Binary Representation to One
: 有一個二進位的整數以字串形式表示
: 可以做以下2種處理
: 1.如果現在的數字是偶數那除以2
: 2.如果現在的數字是奇數那+1
: 請問要做幾次操作才可以把這個數字變成1?
你們都會數學
剩我用字串暴力拆了
public int NumSteps(string s)
{
var sb = new StringBuilder(s);
var steps = 0;
while (sb.Length > 1)
{
var n = sb.Length-1;
if (sb[n] == '0')
{
sb.Length