摘要: 题目描述: 给一个数字 N,判断是否是2的整数次方? 解题方向:可以根据二进制的特点,用消去一法直接得出结果。 消去一法: N--1可以使N的最低位的1为0,所以最低位的1之后的每一位都是0,因此 N &(N--1)(核心)就可以消去最低为的1. 题解思路:由于2的整数次方二进制表示形式只有一个1, 阅读全文
posted @ 2020-04-08 07:37 木原纺 阅读(174) 评论(0) 推荐(0) 编辑