算法
凤梨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 · 273 阅读 · 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,0 0,原创 2020-05-27 12:06:40 · 212 阅读 · 0 评论 -
算法
算法简介 一些常见的大O运行时间: 数组和链表 ** 运行时间对比** 数组 链表 读取 O(1) O(n) 输入 O(n) O(1) 删除 O(n) O(1)原创 2020-05-27 11:16:32 · 79 阅读 · 0 评论