iOS笔记

位运算小算法

2020-07-07  本文已影响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
上一篇 下一篇

猜你喜欢

热点阅读