位运算
失业边缘,疯狂挣扎
这个作者很懒,什么都没留下…
展开
-
面试题65. 不用加减乘除做加法(Java)(位运算)
1 题目 写一个函数,求两个整数之和,要求在函数体内不得使用 “+”、“-”、“*”、“/” 四则运算符号。 示例: 输入: a = 1, b = 1 输出: 2 提示: a, b 均可能是负数或 0 结果不会溢出 32 位整数 2 Java 2.1 方法一(位运算) a + b 等价于 (a ^ b) + ((a & b) << 1) 由于不能用加号,所以会不断迭代,让a等于...原创 2020-03-21 12:22:20 · 102 阅读 · 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 · 259 阅读 · 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 · 100 阅读 · 0 评论