qq_41896736的博客

1、位运算判断奇偶数利用位运算，取数字二进制的最后一位再进行判断if((K & 1) == 1){ //K为奇数}else{ //K为偶数}位运算的优先级最低，但是运算速度却最快，所以用 i & 1判断奇偶，要比用i%2==1来判断大约快4倍。在一个要执行上万次的for循环里，能明显提升判断效率。2、位运算取余（模）对除数为2、4、8…这类（2的i次方）取余的运算可以利用位运算：被除数除数余数K2K & 1K4

移位实现乘除法运算1、基础知识二进制数：K = b0 * 2^0 + b1 * 2^1 + b2 * 2^2 + … + bn * 2^n + …故乘二有：K = b0 * 2^1 + b1 * 2^2 + b2 * 2^3 + … + bn * 2^(n+1) + …即左移一：K = 00 * 2^0 + b0 * 2^1 + b1 * 2^2 + … + bn * 2^(n+1) + …同理除二：K = b0 *2^-1 + b1 * 2^0 + b2 * 2^1 + … + bn * 2^(