位运算
1000sakura
https://home.cnblogs.com/u/1000sakura/
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【LeetCode】汉明距离(Hamming Distance)
这道题是LeetCode里的第461道题。 题目描述: 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数x和y,计算它们之间的汉明距离。 注意: 0 ≤x,y< 231. 示例: 输入: x = 1, y = 4 输出: 2 解释: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑ 上面的箭头...原创 2019-04-13 14:11:54 · 616 阅读 · 0 评论 -
【LeetCode】Power of Two(2的幂)
这道题是LeetCode里的第231道题。 题目描述: 给定一个整数,编写一个函数来判断它是否是 2 的幂次方。 示例1: 输入: 1 输出: true 解释: 20= 1 示例 2: 输入: 16 输出: true 解释: 24= 16 示例 3: 输入: 218 输出: false 位运算,2 的幂次方的二进制为 1000...000,减去 1 之后变为 11...原创 2019-04-27 17:16:11 · 142 阅读 · 0 评论 -
【LeetCode】Power of Four(4的幂)
这道题是LeetCode里的第342道题。 题目描述: 给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4的幂次方。 示例 1: 输入: 16 输出: true 示例 2: 输入: 5 输出: false 进阶: 你能不使用循环或者递归来完成本题吗? 解题代码: class Solution { public boolean isPowe...原创 2019-04-27 17:29:45 · 294 阅读 · 0 评论 -
【LeetCode】Single Number(只出现一次的数字)
这道题是LeetCode里的第136道题。 题目描述: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例2: 输入: [4,1,2,1,2] 输出: 4 方法一:使用哈希表,建立一个哈希数...原创 2019-04-30 20:29:29 · 363 阅读 · 0 评论 -
【LeetCode】Reverse Bits(颠倒二进制位)
这道题是LeetCode里的第190道题。 题目描述: 颠倒给定的 32 位无符号整数的二进制位。 示例 1: 输入: 00000010100101000001111010011100 输出: 00111001011110000010100101000000 解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596...原创 2019-05-19 19:54:01 · 187 阅读 · 0 评论
分享