算法题做题技巧总结

一、二分法

1、题型：题目能构造出左右两边的淘汰逻辑，需要的解能确定在一边有，就能使用二分法。局部最小值问题，只用在一边找到解，不用管另外一边是否有解，也可以使用二分法

2、技巧:

①为了防止越界，二分法的中点应该用L+((R-L)>>1)

②注意二分法的边界条件，while循环中是L<=R，还是L<R,L<R是还有两个数，最后一个等于的场景还需要处理。

二、异或运算

1、题型：题目中用于区分有多少个奇数多少个偶数，或者某个数有K个某个数有M个。

2、技巧

①a^a=0;a^0=a;满足交换律，因此N个数处理的时候可以想到异或运算。

②当两个数的内存地址不一样时，可以使用异或运算来交换两个数

③与a&(-a)或者a&(~a+1)找到最右边的一结合可以解决一部分问题

④灵活运用运算符+ - & %等处理数据。用最右边有1的去&一个数，能区分两种数。

三、链表的题

2、技巧：

①链表题目中需要的指针设置：看进行链表处理，处理完当前节点后，需要链表的下一个节点，当前节点，还是上一个节点，然后head指针要动态刷新