摘要: 颠倒给定的 32 位无符号整数的二进制位。 示例 1: 输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号 阅读全文
posted @ 2019-06-18 19:25 Austin_anheqiao 阅读(449) 评论(0) 推荐(0) 编辑
摘要: a<<b a转为二进制向左移b位(左移是逻辑移位,右端补0)。 等价于a × 2b 更底层的操作,速度更快。 a>>b a转为二进制向右移b位(右移是算数移位,左端补的是最高位的符号位)。 等价于a ÷ 2b 异或 任何数和自己异或的结果都是0。 异或可以用来交换两个数字 a ^= b; b ^= 阅读全文
posted @ 2019-06-18 16:47 Austin_anheqiao 阅读(122) 评论(0) 推荐(0) 编辑
摘要: C++的 bitset 在 bitset 头文件中,它是一种类似数组的结构,它的每一个元素只能是0或1,每个元素仅用1bit空间。 用字符串构造时,字符串只能包含 '0' 或 '1' ,否则会抛出异常。 构造时,需在<>中表明bitset 的大小(即size)。 在进行有参构造时,若参数的二进制表示 阅读全文
posted @ 2019-06-18 16:05 Austin_anheqiao 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 使用异或,最后得到的结果是就是。 笨方法: 异或计算: 阅读全文
posted @ 2019-06-18 15:40 Austin_anheqiao 阅读(135) 评论(0) 推荐(0) 编辑
摘要: map方法:更快 阅读全文
posted @ 2019-06-18 14:22 Austin_anheqiao 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 1 class Solution { 2 public: 3 vector intersection(vector& nums1, vector& nums2) { 4 //先对其中一个数据进行去重 5 set n1(nums1.begin(),nums1.end()); 6 vector res; 7 fo... 阅读全文
posted @ 2019-06-18 11:29 Austin_anheqiao 阅读(460) 评论(0) 推荐(0) 编辑
摘要: 1 class Solution { 2 public: 3 bool isAnagram(string s, string t) { 4 int res[26]={0}; 5 if(s.size()!=t.size()) return false; 6 for(int i=0;i<s.size();i++) res[s[i]... 阅读全文
posted @ 2019-06-18 10:44 Austin_anheqiao 阅读(178) 评论(0) 推荐(0) 编辑