
算法题_位运算
wenkun97
这个作者很懒,什么都没留下…
展开
-
Leetcode 201. 数字范围按位与
给定范围 [m, n],其中 0 <= m <= n <= 2147483647,返回此范围内所有数字的按位与(包含 m, n 两端点)。示例 1:输入: [5,7]输出: 4示例 2:输入: [0,1]输出: 0tips: 转换为求m, n 的最长公共前缀class Solution { public int rangeBitwiseAnd(int m, int n) { if(m == 0) { return 0;原创 2020-08-23 18:06:47 · 275 阅读 · 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 · 138 阅读 · 0 评论