摘要：
原题链接： https://leetcode-cn.com/problems/search-insert-position 题目： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。 示例 1: 示例 阅读全文
摘要：
原题链接： https://leetcode-cn.com/problems/sqrtx/ 题目： 实现 int sqrt(int x) 函数。 计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 示例 1: 示例 2: 思路： 使用二分查找 阅读全文
摘要：
原题链接： https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list 题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 阅读全文
摘要：
快速排序基本思想： 快速排序使用分治的思想。选取一个分界点，通过一趟排序将待排序序列分割成两部分，一部分比分界点值小，一部分比分界点值大。进而递归排序这两部分，最后使得整个序列有序。 快速排序步骤： 快速排序基本实现分析： 快速排序模板代码： 快速排序完整实现代码： 阅读全文