美文网首页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

相关文章

  • 位运算小算法

    判断一个数是不是2的N次幂(能被2整除)swift篇 按照二进制中只有一个1的时候才是2的N次幂,例如000000...

  • 递归、回溯、分治

    递归 (1)子集 方式一:递归算法 方式二:位运算算法 (2)子集II 方法一:递归算法 方法二:位运算 (3)组...

  • 位运算 算法

    位运算 算法 -1.与: &或: |非: !异或 : ^ 相同为 0, 不同为 1int 32 位 -> int ...

  • 算法

    算法实战 | 图像处理, 宽度优先搜索, 位运算

  • 算法位运算总结

    在位运算之前,对二进制需要掌握的基础知识 正数的二进制,例如 5原码是 0000 0000 0000 0000 0...

  • 算法很美--位运算

    2019/3/22更新 题目1 : Exam07_TwoSingleNumbers时间限制:2000ms单点时限:...

  • 算法总结-位运算

    位运算符用于二进制运算 与运算 & 二进制数 n & 1 的结果为n的末位 异或运算 ^ 长度为 L 的二进制数 ...

  • 算法技巧-位运算

    将只有两种状态的一组对象用二进制进行表示是一种常用建模方法,因此位运算技巧是比较重要的。 位操作经典题目:37. ...

  • 位运算算法

    1、不借助临时变量,交换两个变量的值 2、给定一个无符号整型(UInt)变量,求其二进制表示中"1"的个数,要求算...

  • 位运算之——按位与(&)操作——(快速取模算法)

    位运算之——按位与(&)操作——(快速取模算法) (2012-08-02 10:23:12) 分类:算法学习 由于...

网友评论

    本文标题:位运算小算法

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