更多精彩文章请关注微信公众号：TanLiuYi00前言今天主要讲解的内容是：如何在已排序的数组中查找元素的第一个和最后一个位置。以 leetcode 34 题作为例题，提供二分查找的解题思路，供大家参考。题目详述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？示例 1：输入：n

更多精彩文章请关注微信公众号：TanLiuYi00本文主要针对移除单链表中的元素，提供了四种解题思路，供大家参考，希望能对大家提供帮助。题目解法一：递归思路：在之前的链表推文字节面试题 leetcode 83. 删除排序链表中的重复元素和面试不可不会的单链表反转中都提到了链表具有天然的递归性，一个链表可以看成头节点后面挂接一个更短的(缺少头节点)的链表，同理这个更短的链表也可以看成头节点后面挂接一个更更短的链表；依次类推。本题也可采用这种思路来做，具体如下图所示。如上图示，.

更多精彩文章请关注微信公众号：TanLiuYi00不论在面试或者刷题过程中，很大概率都会遇到环形链表这种类型的题目，例如 leetcode141. 环形链表 以及 leetcode 142. 环形链表 II等，本文主要介绍通过快慢指针法来解决此类题型，以供大家参考。环形链表环形链表大致样子如下图所示：快慢指针法判断链表是否是环形链表，一般通过快慢指针法。操作步骤一、分别定义两个均指向头节点的指针（fast/slow）；二、快指针每次走两步，慢指针每次走一步；...

前提区间（数组或其他）是单调（有序）的。主要思路将区间分成三部分，[low, mid)、[mid, mid]（只有一个值即中点 (mid)）和 (mid, high] ，比较中点 mid 对应的元素值与目标元素值 target 的大小关系，等于 target，代表找到了，直接返回，否则就在（小于target）前半区间 [low, mid) 或（大于target）后半区间(mid, high] 中查找。具体操作如下：判断区间中点 mid 对应的元素的值是否等于目标元素 target 的值.

1、设计一个函数min(x, y)，返回两个double类型值得较小值。在一个简单的驱动程序中测试该函数。#include<stdio.h>double min(double, double );int main(){ double a, b; printf("Please input two double numbers(q to quit): "); while(sc

C Primer Plus （第六版）中文版 第十章 编程练习答案

1．编写一个程序，创建一个具有26个元素的数组，并在其中存储26个小写字母。并让该程序显示该数组的内容。 #include&lt;stdio.h&gt;#define SIZE 26int main(){ char zimu[SIZE]; int i; for(i = 0; i &lt; SIZE; i++) zimu[i] = 'a' + ...

C Primer Plus （第六版）中文版 第七章 编程练习答案