1、寻找规律图示,有六个数字,前三个均为2的幂,后三个不是,砰攒硎冖观察这六个数字的二进制串,可以发现,如果一个整数是2的幂,其二进制串中只会包含一个1。
2、编写代码判断一个数字是否是2的幂算法思想:即判断整数对应的二进制串中只包含一个1。图示,如果一个数字和其减一后的数字相与为0,则代表其二进制串中只包含一个1,注意,特殊边界值的处理
3、编写测试代码图示,主方法中指定多个数字,调用方法判断其是否是2的幂,并将结果打印到控制台。
4、运行测试代码图示,观察控制台输出,符合预期。
5、平台提交算法图示,测试通过,算法性能也不错。
6、算法总结善于通过实例总结规律,并从规律中推导算法。