![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
奇技淫巧
文章平均质量分 62
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 评论 -
C语言反转字符串
C语言反转字符串最近看了好多开发中的奇技淫巧,于是有了这样的思路反转字符串虽然简单但应用范围却很广,一般的套路是先用字符串数组读入字符串,然后循环并倒序输出每一位字符。我又想到了在做链表反转时用到的递归的思路来尝试解决此类问题,于是有了本文。// 递归反转字符串 void reverseStr(char *s){ if(*s == '\0') return; reverseStr(++s); printf("%c",*(--s));} int main(void){ char s[]原创 2021-02-23 08:52:52 · 1186 阅读 · 0 评论