LeetCode 6194. 最小 XOR

C++硬解，位运算的一个题目

class Solution {public:int minimizeXor(int num1, int num2) {//把num1转换为2进制字符串，从低位到高位，统计1的个数string s1 = "";int c1 = 0;while(num1){if(num1 % 2 == 1){s1 += '1';c1++;}elses1 += '0';num1 /= 2;}//把num2转换为2进制字符串，从低位到高位，统计1的个数string s2 = "";int c2 = 0;while(num2){if(num2 % 2 == 1){s2 += '1';c2++;}elses2 += '0';num2 /= 2;}//结果的二进制字符串，这里要注意字符串s长度应为s1和s2中最大的长度string s = "";int size = s1.size();if(s2.size() > s1.size())size = s2.size();for(int i = 0; i < size; i++){if(i < s1.size() && s1[i] == '1')s += '1';elses += '0';}//如果s1中1多if(c1 > c2){int c = c1 - c2;for(int i = 0; i < s.size(); i++){if(s[i] == '1'){s[i] = '0';c--;if(c == 0)break;}}}else if(c1 < c2) //如果s2中1多{int c = c2 - c1;for(int i = 0; i < s.size(); i++){if(s[i] == '0'){s[i] = '1';c--;if(c == 0)break;}}}int res = 0;int p = 0;for(int i = 0; i < s.size(); i++){if(i == 0)p = 1;elsep *= 2;if(s[i] == '1')res += p;}return res;}
};

LeetCode 6194. 最小 XOR相关推荐

LeetCode 421. Maximum XOR of Two Numbers in an Array--Python解法
LeetCode 421. Maximum XOR of Two Numbers in an Array–C++,Python解法 LeetCode题解专栏:LeetCode题解我做的所有的Leet ...
leetcode 64. 最小路径和（递归 / 动态规划解法图解）（Java版）
题目 leetcode 64. 最小路径和提示: m == grid.length n == grid[i].length 1 <= m, n <= 200 0 <= grid[i ...
LeetCode 1631. 最小体力消耗路径（DFS + 二分查找）
文章目录 1. 题目 2. 解题 1. 题目你准备参加一场远足活动.给你一个二维 rows x columns 的地图 heights ,其中 heights[row][col] 表示格子 (row ...
leetcode 810. Chalkboard XOR Game
leetcode 810. Chalkboard XOR Game 原题地址:https://leetcode.com/problems/chalkboard-xor-game/ 题目 We are ...
LeetCode 64最小路径和65有效数字66加一
原创公众号:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 关注后回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode打卡 52八皇后Ⅱ&53最大子序和& ...
leetcode 421. Maximum XOR of Two Numbers in an Array | 421. 数组中两个数的最大异或值（位运算，Trie前缀树）
题目 https://leetcode.com/problems/maximum-xor-of-two-numbers-in-an-array/ 题解自己没有思路,看了答案之后自己写的. 参考:Py ...
LeetCode 1981. 最小化目标值与所选元素的差（DP）
文章目录 1. 题目 2. 解题 1. 题目给你一个大小为 m x n 的整数矩阵 mat 和一个整数 target . 从矩阵的每一行中选择一个整数,你的目标是最小化所有选中元素之和与 ...
LeetCode 1942. 最小未被占据椅子的编号（set）
文章目录 1. 题目 2. 解题 1. 题目有 n 个朋友在举办一个派对,这些朋友从 0 到 n - 1 编号. 派对里有无数张椅子,编号为 0 到 infinity . 当一个朋友到达派对时, ...
LeetCode 483. 最小好进制（二分查找）
文章目录 1. 题目 2. 解题 1. 题目对于给定的整数 n, 如果 n 的 k(k>=2)进制数的所有数位全为1,则称 k(k>=2)是 n 的一个好进制. 以字符串的形式给出 n, ...

LeetCode 6194. 最小 XOR

LeetCode 6194. 最小 XOR相关推荐

最新文章

热门文章