logo头像
博客-Leo

双指针

双指针思想类型一般来说分为两类:快慢指针、左右指针。 前者解决主要解决链表中的问题,比如典型的判定链表中是否包含环 后者主要解决数组(或者字符串)中的问题,比如二分查找。 快慢指针 快慢指针一般都初始化指向链表的头结点 head,...

二分查找

注意:二分查找的数组一定是有序的!!! 在有序数组array[]中,不断将数组的中间值(mid)和被查找的值比较,如果被查找的值等于array[mid],就返回下标mid; 否则,就将查找范围缩小一半。如果被查找的值小于array[m...