摘要：
一、思路 使用二分查找的前提是数组是有序的，思路是把整个数组根据中点一分为二，如果target小于中点，则将搜索目标缩小为左半部分再继续搜索，否则搜索目标缩小为右半部分，直到找到中点为target返回。 二、解题模板 int binarySearch(int[] nums, int target) 阅读全文
摘要：
一、定义双指针技巧主要分为两类：左右指针和快慢指针。所谓左右指针，就是两个指针相向而行或者相背而行；而所谓快慢指针，就是两个指针同向而行，一快一慢。只要数组是有序的，或者是需要原地操作数组，都应该想到双指针技巧。 二、快慢指针通常用于在有序数组/链表中去重，或者是对数组中的某些元素原地修改。1、有序 阅读全文