1. 数字&(数字-1)可以将数字的二进制表现形式去掉最低一位的“1”
2.数组下标,可以被利用起来进行复杂度位O(n)的排序,前提是要排序的数字要在一定范围内,且空间复杂度没有要求
3.判断一个单项链表是否有环,可以设计双指针便利整个链表,一个步进1,一个步进2,二者如果二者相遇,那么就可以证明有环,否则一直到结束都没有相遇则证明无环
证明:步进1的假设位小A,步进2的假设为小B,小B先跑进环(跑进后就一直在环里循环了),如果小B跑了N步,后小A进环,则他俩能否相遇呢?答案是肯定的,小B跑的比小A快,势必要超过他,而我们在小B每次步进时都判断->next是否时小A就可以了
4.判断一个列表的中间位置,两个指针,一个是另一个步进的2倍,则当一个到达链表尾部时,另一个在中间
5.移位运算
当一个数除以2的倍数,除以几倍就向右移动几倍就可以了,反之乘法就是向左移动。
8/8 == 8>>3
2*4 == 2<<2
6.判断一个数是否为奇数
数&1 == 1
7.动态规划:动态规划的问题实质是将一个问题拆分成几个子问题去解决,解决冗余计算
8.递归问题
8.排序问题,冒泡、堆排序、快排
9.查找问题:二分