关于时间复杂度：n^2，n，nlogn，n指数组长度

一般以优化时间复杂度为最高优先级。尽量少用for循环，以减少时间复杂度。

1.力扣T27移除元素，两层for循环暴力解法的时间复杂度为O(n^2)，第一个遍历for循环为n，因为数组长度为n，在每个n里面又嵌套一个for循环，所以为n^2。

2.力扣T27移除元素，双指针法时间复杂度为O(n)，因为两个指针同时在一个for循环里，所以为n。当两个for循环并联时，也为n，因为2n对于时间复杂度而言，系数影响不大，所以忽略。

3.对例如[-1，100，-50，1，-10，7]，用快排法进行排序。快排法即先对第一个元素进行操作，找到一个位置，使得其左边都是小于-1的数，右边都为大于-1的数，方法为：1.将left设为100的位置，right设为7的位置，当左边的数大于-1时，left不变；当右边的数大于-1时，right--，小于-1时，right不变，即寻找到left大于-1和right小于-1的数，然后将其交换，即变成-1，-10，-50，100，7。然后一直循环，直到left=right时，让-1的位置和left交换，成为-50，-10，-1，100，7。2.此时再分别对-1两侧进行快排，一直进行下去，需要进行a此操作，而a满足2^a=n,即a=，无论底数为多少，复杂度都为logn，即分割过程的复杂度为logn。3.分割复杂度为logn，而内部又有寻找位置的、时间复杂度为n的递归，所以总的时间复杂度为nlogn。

4.力扣T704二分查找版本一，时间复杂度为logn，和快排法类似，只有其中的分割部分，没有查找排序过程。