摘要: 一、寻找排序数组中的一个数(基本的二分搜索),如果存在,返回其索引,否则返回 -1。 1 int binary_search(vector<int>& nums, int target) 2 { 3 if(nums.empty()) return -1; 4 int low = 0; 5 int h 阅读全文
posted @ 2020-11-05 19:07 谁在写西加加 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 概述: 快慢指针一般都初始化指向链表的头结点 head,前进时快指针 fast 在前(一次走两步), 慢指针 slow 在后(一次走一步)。 1. 判断单链表是否有环,并找到环的入口节点。 分析:如果单链表没有环,一定是快指针先走到链表结尾停下,如果链表有环,快慢指针会 不停地走下去,这样判断是否有 阅读全文
posted @ 2020-11-05 11:47 谁在写西加加 阅读(84) 评论(0) 推荐(0) 编辑