给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,3,2] 输出: 3 示例 2: 输入: [0,1,0,1,0,1,99] 输出: 99 ...
分类：
其他好文 时间：
2020-07-12 12:32:19
阅读次数：
71
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 来源：力扣（LeetCo ...
分类：
其他好文 时间：
2020-07-08 15:07:58
阅读次数：
51
题目来源：leetcode136 只出现一次的数字 题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: ...
分类：
其他好文 时间：
2020-07-07 10:10:04
阅读次数：
49
###筛质数 关于欧拉筛筛质数，其总体思想： · 首先，假设所有的数都是质数，然后通过筛选将合数一一筛去 · 为了确保可以在线性时间内筛去所有的合数(即对于每一个数只处理一次)，每一个合数只由其最小的质因数筛去一次，从而避免一个合数被多次筛去而造成浪费时间。 那么，具体的实现思路如下： 标记所有的数 ...
分类：
其他好文 时间：
2020-06-29 22:45:37
阅读次数：
71
Counting Sort 计数排序适用于数据量很大，但是数据类别很少的情况，可以做到线性时间。 举例来看：如果有100万个字符串，但只有cat, dog, person三种类型，采用基于比较的排序方式，可以做到$NlogN$，计数排序采用了一种完全不同的思想： 新建一个counts[3]，记录每种 ...
分类：
其他好文 时间：
2020-06-24 10:31:57
阅读次数：
52
概述 本文中主要讲解一些常见排序算法，分别是冒泡排序，插入排序，选择排序，希尔排序，归并排序，快速排序，堆排序,计数排序 常见排序算法可以分为两大类： 非线性时间比较类排序：通过比较来决定元素间的相对次序，由于其时间复杂度不能突破O(nlogn)，因此称为非线性时间比较类排序。 线性时间非比较类排序 ...
分类：
编程语言 时间：
2020-06-17 13:03:11
阅读次数：
69
最新互联网大厂面试真题、Java程序员面试策略（面试前的准备、面试中的技巧）请移步GitHub我们在日常工作中，总会这样感慨：事情，是干不完的。既然干不完，那我们就要分清轻重缓急，哪个重要，哪个不重要，给它们划分一个优先级，这样不至于让自己手忙脚乱。能给手头的事情排上正确的优先级，是一项很重要的工作能力。当然，我们在生活和学习中，事情也可能不少。但是和工作中的优先级相比，生活和学习里的事情是我们自
分类：
其他好文 时间：
2020-06-11 10:32:46
阅读次数：
271
题目描述： 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 javaSc ...
分类：
编程语言 时间：
2020-06-10 13:11:03
阅读次数：
71
题目：只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: ...
分类：
编程语言 时间：
2020-06-09 09:29:24
阅读次数：
73
java7大非线性时间比较排序时间、空间复杂度的比较 一、冒泡排序 一、基本思想 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。 走访元素的工作是重复地进 ...
分类：
编程语言 时间：
2020-06-06 21:36:41
阅读次数：
78
