leetcode
strive_day
从此刻开始学技术!
展开
-
【LeetCode】75. 颜色分类,使得相同颜色的元素相邻
题目地址:https://leetcode-cn.com/problems/sort-colors/题目描述:给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]解题思路: 因为三个颜色的球用0、1、2来标识,按输出0全部排在前面,2全部排在后面,初始化定义两个下标原创 2020-10-11 00:00:38 · 1429 阅读 · 6 评论 -
二分查找算法 - 0~n-1中缺失的数字【简单-LeetCode】
地址:https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof/题目描述:一个长度为n-1的递增排序数组中的所有数字都是唯一的,并且每个数字都在范围0~n-1之内。在范围0~n-1内的n个数字中有且只有一个数字不在该数组中,请找出这个数字。示例:输入: [0,1,3]输出: 2输入: [0,1,2,3,4,5,6,7,9]输出: 8解题思路: 这是一个典型的二分查找算法的运用。将所要査原创 2020-09-12 23:07:22 · 1546 阅读 · 0 评论