简单题 也能面跪 这题怎么解阿

给一个Tnteger array，
数每个数字出现的个数 然后按数字大小顺序 打印

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

有什么其他corner case？

求大神给正解

tree map？

我想到用counting sort的思路，先遍历数组，找出max和min,然后分配max - min的int[] array,初始化为0, 第二次遍历数组，array[i]++，再遍历array, 直接就可以打印出来了
T Complexity O(n) + O(max-min), Space Complexity是O(max-min).

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

null就continue吧，不管了，直接跳过去，其他的corner case想不到了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

zhaoc033 发表于 2013-10-31 06:43
不行 我就这么做的 面试官特意说了 null也要数

那简单啊，另外定义个变量不就行了，专门纪录null的个数

最初的梦想2013 发表于 2013-10-31 06:47
那简单啊，另外定义个变量不就行了，专门纪录null的个数

我也这么说的。。。
然后就挂了
有更好的做法没阿

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

NULL 就是 0 吧？
c++里面
0==NULL 返回的就是1