负责公司网站的更新和维护,电商运营培训正规平台,秦淮html5响应式网站,网站建设费用选择网络专业目录
面试题 01.01. 判定字符是否唯一
解析
题解
268. 丢失的数字
解析
题解
371. 两整数之和
解析
题解 面试题 01.01. 判定字符是否唯一 面试题 01.01. 判定字符是否唯一 - 力扣#xff08;LeetCode#xff09; 解析 题解
class Solution {
public:bool isUnique…目录
面试题 01.01. 判定字符是否唯一
解析
题解
268. 丢失的数字
解析
题解
371. 两整数之和
解析
题解 面试题 01.01. 判定字符是否唯一 面试题 01.01. 判定字符是否唯一 - 力扣LeetCode 解析 题解
class Solution {
public:bool isUnique(string astr) {// 35.专题五_位运算_判断字符是否唯一_Cint n astr.size();if (n 26) return false;int bitMap 0;for (int i 0; i n; i){int bit astr[i] - a;if (((bitMap bit) 1) 1) return false;// 将当前字符添加到位图中去bitMap | (1 bit);}return true;}
}; 268. 丢失的数字 268. 丢失的数字 - 力扣LeetCode 解析 题解
方法一高斯求和
class Solution {
public:int missingNumber(vectorint nums) {// 36.专题五_位运算_丢失的数字_Cint num_sum 0, n nums.size();for (int x : nums)num_sum x;int Sum ((1 n) * n) / 2;return Sum - num_sum;}
};
方法二位运算(异或运算的运算律)
class Solution {
public:int missingNumber(vectorint nums) {// 36.专题五_位运算_丢失的数字_Cint n nums.size(), ret 0;for (int x : nums) ret ^ x;for (int i 0; i n; i) ret ^ i;return ret;}
}; 371. 两整数之和 371. 两整数之和 - 力扣LeetCode 解析 题解
class Solution {
public:int getSum(int a, int b) {// 37.专题五_位运算_两整数之和_Cwhile (b ! 0){int x a ^ b;unsigned int carry (a b) 1;a x;b carry;}return a;}
};
