今天完成一题,新手村记录:1342. 将数字变成 0 的操作次数
题目:给你一个非负整数 num
,请你返回将它变成 0 所需要的步数。 如果当前数字是偶数,你需要把它除以 2 ;否则,减去 1 。
记述内容:题目本身很简单,但是力扣的视频讲解用到了位运算,这里num>>=1相当于是奇数时除以2向下取整,相当于既做了-1和除2,此时(num&1)值为1,ans记录两步操作,否则只有除以2的效果记录一步操作。
记录一下位运算:
位运算首先要把对应的十进制数转化为相应进制的数然后以最低位为标准对其,按位进行计算,最后的结果是二进制转为十进制。
右位移运算符
右位移运算符为»
,其运算规则是:按二进制形式把所有的数字向右移动对应的位数,低位移出(舍弃),高位的空位补零。
例如,将整数 11 向右位移 1 位的过程如图 7 所示。