qq_55703811的博客

那么for循环里面是起始位置还是终止位置呢？此时我们需要探讨，如果for循环里面是起始位置，那么又会陷入暴力求解，所以我们将终止位置j放入for循环里面，而在for循环的里面我们设置起始位置，从而形成了滑动窗口。暴力求解法的思想：每一次遍历数组，然后更新result的值，一个for循环作为起始位置，一个for循环作为终止位置，用两个for循环完成了不断搜索区间的过程。时间复杂度：O(n),空间复杂度O(1)，为什么时间复杂度为O(n)呢？暴力求解法：时间复杂度O(n^2)，空间复杂度O(1)。

先给每一个数平方（包括负数），在排序，此方法的时间复杂度根据排序的时间复杂度确定，如果为冒泡则为O(n+n^2)，如果为快排则为O(n+nlogn)指向最后一个元素，由于数组是有序的，所以，它的最大元素一定是在两边,此方法时间复杂度为O(n)指向第一个位置，指针。思路二：双指针的解法。

定义快慢指针，快指针遇到要删除的元素跳过，但快指针始终加一，慢指针只有在满足条件的时候才需要加一。主要思路：跳过要删除的元素。

【代码】LeetCode每日一题之二分搜索。