位运算
tmhhh
这个作者很懒,什么都没留下…
展开
-
342. 4的幂
链接:https://leetcode-cn.com/problems/power-of-four/给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4的幂次方。示例 1:输入: 16输出: true示例 2:输入: 5输出: false进阶:你能不使用循环或者递归来完成本题吗?首先用判断是否为2的幂的方法来保证该数的二进制中只有一个1,然后观察到...原创 2020-01-24 15:51:23 · 134 阅读 · 0 评论 -
231. 2的幂
链接:https://leetcode-cn.com/problems/power-of-two/给定一个整数,编写一个函数来判断它是否是 2 的幂次方。示例1:输入: 1输出: true解释: 20= 1示例 2:输入: 16输出: true解释: 24= 16示例 3:输入: 218输出: false第一种,在二进制中2的幂只有一个1,因此统计二进制...原创 2020-01-22 21:42:59 · 77 阅读 · 0 评论 -
268. 缺失数字
链接:https://leetcode-cn.com/problems/missing-number/给定一个包含 0, 1, 2, ..., n中n个数的序列,找出 0 .. n中没有出现在序列中的那个数。示例 1:输入: [3,0,1]输出: 2示例2:输入: [9,6,4,2,3,5,7,0,1]输出: 8说明:你的算法应具有线性时间复杂度。你能否仅使用额...原创 2020-01-22 15:20:30 · 116 阅读 · 0 评论 -
693. 交替位二进制数
链接:https://leetcode-cn.com/problems/binary-number-with-alternating-bits/给定一个正整数,检查他是否为交替位二进制数:换句话说,就是他的二进制数相邻的两个位数永不相等。示例 1:输入: 5输出: True解释:5的二进制数是: 101示例 2:输入: 7输出: False解释:7的二进制数是: 11...原创 2020-01-19 19:59:53 · 146 阅读 · 0 评论 -
1217. 玩筹码
链接:https://leetcode-cn.com/problems/play-with-chips/数轴上放置了一些筹码,每个筹码的位置存在数组chips当中。你可以对 任何筹码 执行下面两种操作之一(不限操作次数,0 次也可以):将第 i 个筹码向左或者右移动 2 个单位,代价为 0。将第 i 个筹码向左或者右移动 1 个单位,代价为 1。最开始的时候,同一位置上也可能放...原创 2020-01-15 20:23:44 · 155 阅读 · 0 评论 -
191. 位1的个数
链接:https://leetcode-cn.com/problems/number-of-1-bits/编写一个函数,输入是一个无符号整数,返回其二进制表达式中数字位数为 ‘1’的个数(也被称为汉明重量)。示例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000001...原创 2020-01-09 13:47:37 · 85 阅读 · 0 评论 -
136. 只出现一次的数字
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例2:输入: [4,1,2,1,2]输出: 41.排序class Solution {public: int singleNumber(...原创 2020-01-08 18:16:42 · 70 阅读 · 0 评论 -
476. 数字的补数
链接:https://leetcode-cn.com/problems/number-complement/solution/yi-huo-by-im-me/给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。注意:给定的整数保证在32位带符号整数的范围内。你可以假定二进制数不包含前导零位。示例 1:输入: 5输出: 2解释: 5的二进制表示为101(没有前导零位)...原创 2019-12-19 21:53:09 · 126 阅读 · 0 评论 -
游戏体力值计算(位运算+模拟)
题目描述某游戏规则中,甲乙双方每个回合的战斗总是有一方胜利,一方失败。游戏规定:失败的一方要把自己的体力值的1/4加给胜利的一方。例如:如果双方体力值当前都是4,则经过一轮战斗后,双方的体力值会变为:5,3。现在已知:双方开始时的体力值甲:1000,乙:2000。假设战斗中,甲乙获胜的概率都是50%求解:双方经过4个回合的战斗,体力值之差小于1000的理论概率。输入输出以...原创 2019-02-20 21:12:50 · 1642 阅读 · 0 评论