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