weixin_45598654的博客

原创 C++数组

总结：二分查找发，主要关注数据区间的类型一共四种[left,right]，[left,right)，(left,right]，(left,right)。双指针滑窗则是快指针向前移动达到sum>=target时，固定快指针（窗尾），滑动慢指针（窗头），不断更新找到的最小数组，当不满足条件sum>=target时再固定慢指针，滑动快指针。总结：数组移除元素只能采用后面的数据覆盖前面的数据并减小数组长度的形式。双指针是当快指针未找到目标val时，快慢指针一起向后移动，并且快指针的指向的值赋给慢指针指向的值。