1. 运算符优先级，简单记就是：！ > 算术运算符 > 关系运算符 > && > || > 赋值运算符

  2. 把数字取反，可以作为一种标记

  3. pythonlast = {c: i for i, c in enumerate(S)}标记字符串S中每个字母的最后一个位置，存到字典last中

    十分简洁的写法！！！

  4. 二分法规则：

    如果是这么写while(left <= right) {}，代表是左闭右闭区间
    更新这么更新

    {
 right = mid -1 
 left = mid +1
}

    如果是这么写while(left < right) {}，代表是左闭右开区间
    更新这么更新

    {
 right = mid  
 left = mid +1
}

    如果是这么写while(left < right-1) {}，代表是左右双开区间
    更新这么更新

    {
 right = mid 
 left = mid 
}

    mid = low + (high-low)/2 这样写防止溢出 ！

  5. 第167题：two num和第560题：Subarray Sum Equals K有相同的思想：

    可以使用字典：key: 遍历list时记录子list的sum值

    ​ value:遍历list时记录子list的sum值出现的次数

  这样要找sum为target的次数，就可以找`sum-k`的值出现的次数；

  要找sum为target的位置，把此时等于sum的位置返回即可。
  1. 异或、与的一点总结（这些位运算真的是骚操作2333）：

  • 两个相同的数字：a^a=0

  • 取出一个数最右端为1的那一位：a &=-a

    其中-a是在计算机中就是a的补码表示(这样所有的加法运算可以使用同一种电路完成)，因为补码等于原码的反码+1，所以a&-a就是a最右边一位为1，其他位为0的数。另外：~a=-a-1

  • x&x-1 ==0 判断 是否是2的n次方

  • x&1 最低位二进制数，可以用来判断奇偶

版权声明：本文为zlting原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://www.cnblogs.com/zlting/p/10168390.html