weixin_43770577的博客

引发学习位运算的原因是在网上浏览到了几道题： 第一题： 有一个给定的数组，其中仅有一个元素出现了一次，而其他的元素出现了两次。问如何找出这个仅出现一次的元素呢？ 解： 其实看到这一题的第一反应是利用数组下标法。但是它的空间复杂度是O(n),是时间复杂度是O（n). 但是我们可不可再优化以下，尽量降低它的复杂度？ 紧接着，又想到了利用哈希表存储每个元素出现的次数，当一个元素出现两次时...

哇，连续几天都做了dp，本来今天要继续的，但是，碰到一道貌似比较难的题吧。所以再思索一天，今天为位运算开一个头。 首先，十进制数是用来人类看的，而数据在计算机中是进行二进制存储的，有时我们可以运用一些二进制数的独有的特性来进行一些问题的优化。 由于二进制数都是0或1，所以这就涉及到了位运算。 & 按位与 a&=b ---> a=a&...