美文网首页iOS笔记
位运算小算法

位运算小算法

作者: 狗蛋的春天 | 来源:发表于2020-07-07 23:35 被阅读0次

    判断一个数是不是2的N次幂(能被2整除)swift篇

    按照二进制中只有一个1的时候才是2的N次幂,例如000000001,00000010等,按位与&(只有当两个对应为都是1的时候才是1),自己按位与(自己-1)

        func cheackNumIsTwo(num: Int) -> BOOL{
            return num & (num - 1) == 0
        }
        cheackNumIsTwo(num: 8) //yes
        cheackNumIsTwo(num: 7) //no
    

    相关文章

      网友评论

        本文标题:位运算小算法

        本文链接:https://www.haomeiwen.com/subject/uztkqktx.html