咋一看会觉得没有办法实现，因为所有的排序方法都无法满足该时间复杂度o(n)和空间复杂度o(1)。
但是如果n是有限的，其实是有办法可解的：假设n 没有超过int的最大值 ，0<n<65536 这里我们暂时不考虑为负数的情况（负数也可解）。
可以定义一个大小为65535的数组，遍历n个元素，以其值做索引，值为出现的个数
0 -》 array[0]++;
1 -》 array[1]++;
....
再遍历array数组，根据array数组打印出现个数大于0的下标，打印的次数为该下标的值
相关文章
- [LeetCode] Candy (分糖果)，时间复杂度O(n)，空间复杂度为O(1)，且只需遍历一次的实现
- 找出一个数组中出现次数超过一半的那个数字，要求时间复杂度O(n)和空间复杂度为O（1）。
- python练习题，写一个方法 传进去列表和预期的value 求出所有变量得取值可能性（例如list为[1,2,3,4,5,6,12,19]，value为20，结果是19+1==20只有一种可能性），要求时间复杂度为O(n)
- 如何实现在O(n)时间内排序，并且空间复杂度为O(1)
- 试设计一个算法，将数组A（0..n-1)中的元素循环右移k位，并要求空间复杂度为O(1)，时间复杂度为O(n)。
- 反转链表，时间复杂度O(n),空间复杂度O(1)
- 一道排序笔试题，在o（n）时间内对一个数组进行排序
- 如何对n个数进行排序，要求时间复杂度O(n)，空间复杂度O(1)
- 算法导论8.3-4 O(n)时间内对[0..n^-1]之间的n个数排序
- 在O(n log n)时间内使用常数空间复杂度对链表进行排序