位运算
失业边缘,疯狂挣扎
这个作者很懒,什么都没留下…
展开
-
面试题65. 不用加减乘除做加法(Java)(位运算)
1 题目写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。示例:输入: a = 1, b = 1输出: 2提示:a, b 均可能是负数或 0结果不会溢出 32 位整数2 Java2.1 方法一(位运算)a + b 等价于 (a ^ b) + ((a & b) << 1)由于不能用加号,所以会不断迭代,让a等于...原创 2020-03-21 12:22:20 · 117 阅读 · 0 评论 -
191. 位1的个数(Java)(位运算)
1 题目请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。示例 1:输入:00000000000000000000000000001011输出:3解释:输入的二进制串 00000000000000000000000000001011 中,共有三位为 ‘1’。示例 2:输入:0...原创 2020-03-19 18:23:23 · 299 阅读 · 0 评论 -
136. 只出现一次的数字(Java)(位运算)
1 题目给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。说明:你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?示例 1:输入: [2,2,1]输出: 1示例 2:输入: [4,1,2,1,2]输出: 4来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/si...原创 2020-03-14 18:18:23 · 110 阅读 · 0 评论