
算法题_位运算
wenkun97
这个作者很懒,什么都没留下…
展开
-
Leetcode 201. 数字范围按位与
给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。 示例 1: 输入: [5,7] 输出: 4 示例 2: 输入: [0,1] 输出: 0 tips: 转换为求m, n 的最长公共前缀 class Solution { public int rangeBitwiseAnd(int m, int n) { if(m == 0) { return 0;原创 2020-08-23 18:06:47 · 276 阅读 · 0 评论 -
Leetcode 260. 只出现一次的数字 III
题目描述: 给定一个整数数组 nums,其中恰好有两个元素只出现一次,其余所有元素均出现两次。 找出只出现一次的那两个元素。 示例 : 输入: [1,2,1,3,2,5] 输出: [3,5] tips:先用一遍异或,找出1位为1的位置,然后根据这一位将数组分为两部分,再分别进行异或 注意 : == != 等于/不等于 的优先级比 & 按位与 较高 class Solution { pub...原创 2020-02-07 00:23:51 · 140 阅读 · 0 评论