csdn_muxin的博客

对于这类要求在 O(1) 复杂度找出数组中符合某种规律的数，一般都使用位运算来解题

位运算解法

位运算

动态规划+位运算

位运算

位运算

题目来源：https://leetcode-cn.com/problems/repeated-dna-sequences/大致题意：给定一个 DNA 序列，由 A C G T 四种字母组成。找出长度为 10 的出现次数大于 1 的子串思路正常就是 subString + 哈希表解决不过可以用 滑动窗口 + 位运算 的方法，这样理论上时空复杂度更低滑动窗口 + 位运算使用一个长度为 10 的滑动窗口表示当前字符串。因为字符串是由 A C G T 四种字母组成，于是可以将它们表示为 0 1 2

题目来源：https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal/大致题意：给定一个32位范围内的整数，返回它的十六进制思路因为计算机是按照补码存数的，考虑到负数的补码问题，所以使用位运算比较合适。即让给定整数与32位全为1的二进制数做 与运算（原来是 1 的与运算后还是 1，原来是 0 的也还是 0），然后每 4 位返回一个对应的 16 进制数位运算使用一个 StringBuffer 类型对象存下中间结果从高位往低位

题目来源：https://leetcode-cn.com/problems/sum-of-two-integers/大致题意：给两个整数，不用加减号算出它们的和思路