![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
位运算
明朗晨光
You will never be ready!
展开
-
剑指 Offer 56 - I. 数组中数字出现的次数(中等)
一、题目1、题目描述一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。示例1:输入:nums = [4,1,4,6]输出:[1,6] 或 [6,1]示例2:输入:nums = [1,2,10,4,1,4,3,3]输出:[2,10] 或 [10,2]2、基础框架class Solution {public: vector<int> singleNumbers(vect原创 2022-05-04 19:47:14 · 121 阅读 · 0 评论 -
剑指 Offer 56 - II. 数组中数字出现的次数 II(中等)
一、题目1、题目描述在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。示例1:输入:nums = [3,4,3,3]输出:4示例2:输入:nums = [9,1,7,9,7,9,7]输出:1限制:1<=nums.length<=100001 <= nums.length <= 100001<=nums.length<=100001<=nums[i]<2311 <= nums[i原创 2022-05-04 19:30:53 · 181 阅读 · 0 评论 -
统计数组中出现了K次的数
利用位运算查找数组中出现K次的数原创 2022-05-02 16:20:53 · 1434 阅读 · 0 评论 -
找出数组中出现奇数次的数
找出数组中出现奇数次的数原创 2022-05-02 13:34:54 · 1849 阅读 · 0 评论 -
提取int类型的数的二进制形式的最右侧的1
提取二进制位最右侧的1原创 2022-05-02 13:23:04 · 275 阅读 · 0 评论 -
不使用额外变量交换两个数
使用异或运算交换两个位于不同内存区域的数原创 2022-05-02 13:03:35 · 370 阅读 · 0 评论 -
位运算实现求一个数的相反数
位运算求相反数原创 2022-04-27 18:35:01 · 1221 阅读 · 0 评论 -
【Leetcode】29.两数整除(中等)
位运算实现两数整除原创 2022-04-27 18:30:11 · 142 阅读 · 0 评论 -
位运算实现加减乘除
位运算实现加减乘除原创 2022-04-27 18:25:29 · 237 阅读 · 0 评论 -
位图的使用
位图原创 2022-04-27 17:39:03 · 870 阅读 · 0 评论 -
打印整数的二进制
位运算原创 2022-04-18 11:17:43 · 1333 阅读 · 0 评论 -
【Leetcode】2103. 环和杆(简单)
基于最基础的状态压缩思想原创 2022-03-30 20:06:03 · 273 阅读 · 0 评论