摘要: 标签: 位运算 描述: Given two 32-bit numbers, N and M, and two bit positions, i and j. Write a method to set all bits between i and j in N equal to M (e g , M 阅读全文
posted @ 2016-09-02 13:08 whaochen 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 标签: 位运算 描述 Write a function that add two numbers A and B. You should not use + or any arithmetic operators. 解题思路: 利用位运算来解决A+B的问题,可以将此问题转化为解决不进位相加和进位(c 阅读全文
posted @ 2016-09-02 11:14 whaochen 阅读(3916) 评论(0) 推荐(0) 编辑
摘要: 标签: 位运算 描述: Count how many 1 in binary representation of a 32-bit integer. 解题思路: 统计一个int型的数的二进制表现形式中1的个数1.与check power of 2中的解题形式非常相似,同样利用num&(num-1) 阅读全文
posted @ 2016-09-02 10:55 whaochen 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 标签: 位运算 题目: Using O(1) time to check whether an integer n is a power of 2. 解题思路: 这道题是利用位运算判断一个数是不是2 的整数次方思路:1. 如果一个数是2的整数次方的话,那么他的二进制表现形式上只有一位是1,其余的都会 阅读全文
posted @ 2016-09-02 10:45 whaochen 阅读(142) 评论(0) 推荐(0) 编辑
摘要: Flip Bits: 标签:位运算 题目:Determine the number of bits required to flip if you want to convert integer n to integer m. 解题思路: 给出两个数字a和b,返回两个数字中需要转换的内容这道题主要是 阅读全文
posted @ 2016-09-02 10:41 whaochen 阅读(217) 评论(0) 推荐(0) 编辑