![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode
文章平均质量分 71
Index[0]
Where there is a will there is a way.
展开
-
leetcode 34.在排序数组中查找元素的第一个和最后一个位置
在排序数组中查找元素的第一个和最后一个位置leetcode: 34.在排序数组中查找元素的第一个和最后一个位置题解题目中说了是一个非递减的排序数组,从中查找给定的元素位置,很容易想到使用二分查找的思路一、找下界(最左侧的目标元素)1.初始情况low指向数组头部 heigh指向数组尾部mid指向(low + heigh)/ 2 的元素2.第一次二分Arr[mid] >= target说明下界肯定在mid的左边,因为右边全是大于或等于target的元素将heigh指向mid左原创 2021-03-01 15:54:59 · 261 阅读 · 1 评论 -
leetcode 876.链表中间结点
链表中间结点leetcode题目链接:876. 链表的中间结点一、朴素解法最直观的思路,因为不知道这个链表的长度,就先通过一次循环统计链表的长度len之后第二次遍历,直到找到中间结点,输出/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* middleNode(struct原创 2021-02-23 09:53:03 · 240 阅读 · 0 评论