pdd Java后端笔试第四题求解
根据输入n个长度的数组,根据hash函数 f(x) = x/n,求原序列,如果有多种情况,输出最小字典序
测试用例1
输入:
5 (数组长度5)
-1 1 -1 3 4 (根据hash计算后的序列, -1 表示这个位置没有元素放入)
输出
1 3 4(原序列)
测试用例2
输入
5
9 1 8 3 4
输出
1 3 4 9 8
解释:
-1 -1 -1 -1 -1 --> -1 1 -1 -1 -1 --> -1 1 -1 3 -1 --> -1 1 -1 3 4 --> 9 1 -1 3 4 --> 9 1 8 3 4