算法之位运算相关题目

算法

6种位运算

与（&）
或（|）
取反（!）
异或（^）
左移（<<）
右移（>>）

相关题目

剑指offer

面试题10
二进制中1的个数

int NumberOf1(int n){
    int count = 0;
    while(n > 0){
        count++;
        n = (n - 1) & n;
    }
}

面试题40
一个整形数组除了两个数字之外，其他数字都出现了两次，求这两个数字(要求时间O(n),空间O(1))

面试题47
不用加减乘除做加法

LeetCode-Single Number
一个整形数组除了一个数字之外，其他数字都出现了两次，求这两个数字(要求时间O(n),空间O(1))

LeetCode-Single Number II
一个整形数组除了一个数字之外，其他数字都出现了两次，求这两个数字(要求时间O(n),空间O(1))

检测一个数能否被3整除