![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
凤梨No.1
这个作者很懒,什么都没留下…
展开
-
剑指offer面试题3数组中重复数字
面试题3.数组中重复数字题目思路一思路二思路三题目找出数组中重复的数字。在一个长度为 n 的数组 nums 里的所有数字都在 0~n-1 的范围内。数组中某些数字是重复的,但不知道有几个数字重复了,也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例 1:输入:[2, 3, 1, 0, 2, 5, 3]输出:2 或 3限制:2 <= n <= 100000思路一利用Arrays.sort()对数组进行排序,再比较两个相邻元素是否相等,如果相等就返回该元素,否则继原创 2020-05-29 15:47:27 · 223 阅读 · 0 评论 -
排序算法之选择排序
排序算法之选择排序原理示例代码原理 选择排序就是对于给定N个元素数组arr=[]需要将其按从小到大的顺序进行排列,对于arr[0]将其与其他元素比较,若存在arr[i] < arr[0],将两个位置互换,否则位置不变;再将arr[1]与之后的元素比较,若存在arr[1]<arr[i]则将其互换,否则位置不变…直至arr[N-1]。示例针对数组arr[] = { 9,5, 8,17,1,68,0},将其从小到大排列第一轮:9,5,8, 17, 1,68,00,原创 2020-05-27 12:06:40 · 187 阅读 · 0 评论 -
算法
算法简介一些常见的大O运行时间:数组和链表** 运行时间对比**数组链表读取O(1)O(n)输入O(n)O(1)删除O(n)O(1)原创 2020-05-27 11:16:32 · 78 阅读 · 0 评论