![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二进制问题
# 二进制问题
lucky tiger
要一直前进,一直静下心来学习。
展开
-
力扣 233 数字1的个数 位运算
1、https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/solution/c-cong-ge-wei-bian-li-dao-zui-gao-wei-yi-ci-qiu-ji/ 太难了。。。。。。看了答案才明白。。。。 2、 class Solution { public: int countDigitOne(int n) { if(n < 0) re原创 2020-07-02 22:16:47 · 186 阅读 · 0 评论 -
力扣 剑指offer 56-II 数组中数字出现的次数II 位运算
1、位运算的题目解法感觉都是: 妙蛙种子吃着妙脆角进了米奇妙妙屋 秒到家了 啊真的是妙 class Solution { public: int singleNumber(vector<int>& nums) { int n = nums.size(); int ans=0; for(int i = 0; i < 32; i++)//int 类型数据32位 { int cnt原创 2020-07-02 21:06:04 · 199 阅读 · 0 评论 -
力扣645 错误的集合 位运算
1、https://leetcode-cn.com/problems/set-mismatch/solution/cyi-huo-fa-xiang-jie-by-feng-feng-19/ 边界条件的设定很难想到 t = sum & -sum class Solution { public: vector<int> findErrorNums(vector<int>& nums) { int sum = 0; .原创 2020-07-02 16:55:31 · 220 阅读 · 0 评论 -
力扣 剑指offer 56-I 数组中数字出现的次数 异或位运算
1、先异或找到不同数字的的区别位 然后相与分成2组 https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof/solution/zong-he-guan-fang-jie-shi-he-ge-wei-da-lao-jie-shi/ 2、 class Solution { public: vector<int> singleNumbers(vector<int>...原创 2020-07-02 15:18:42 · 176 阅读 · 0 评论 -
面试题65 不用加减乘除做加法 (位运算)
1、异或 无进位加法 1^0 = 1 与 模拟进位 1&1 2、 class Solution { public: int add(int a, int b) { while (b) { int carry = (unsigned int)(a & b) << 1; a ^= b; b = carry; } return ...原创 2020-06-18 09:42:04 · 138 阅读 · 0 评论 -
力扣67.二进制求和*
1、 class Solution { public: string addBinary(string a, string b) { string res; int carry = 0; int x,y; int i = a.size()-1; int j = b.size()-1; for(;i >=0 || j >= 0; i--, j--) { .原创 2020-06-16 09:33:18 · 187 阅读 · 0 评论 -
力扣 1018 可被5整除的二进制前缀 位运算问题
1、二进制由高到低每增长一位之前的数据乘2加上当前的数值 2、 class Solution { public: vector<bool> prefixesDivBy5(vector<int>& A) { vector<bool> res; int temp=0; int cur=0; int target=0; for(int i=0;i<A.size();i原创 2020-05-22 15:11:48 · 116 阅读 · 0 评论