笔试算法题
不会唱杰伦
一个喜欢前端的杰迷
展开
-
经典的排序算法
一、算法概述 算法分类: 常见的排序算法可以分为两大类: 比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此也称为非线性时间比较类排序 非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此也称为线性时间非比较类排序 ...转载 2020-11-10 13:14:51 · 99 阅读 · 0 评论 -
笔试-找出数组中重复的元素
找出数组中重复的元素 描述: 在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。 示例1: 输入:[2, 3, 1, 0, 2, 5, 3] 输出:2 或 3 解题方法: int findRepeatNumber(vector<int>& nums) { //1.升序排序 sort(nums.begin(), nums原创 2020-09-29 20:03:27 · 137 阅读 · 0 评论