本人的实现方式,大家有什么更好的推荐算法吗
private static List<Integer> order(List<Integer> arrList) {
Map<Integer, Integer> orderMap = new HashMap<>(arrList.size());
for (int i = 0; i < arrList.size(); i++) {
int temp = arrList.get(i);
if (orderMap.containsKey(temp)) {
orderMap.put(temp, orderMap.get(temp) + 1);
} else {
orderMap.put(temp, 1);
}
}
List<Integer> resultArr = new ArrayList<>();
for (int i = 0; i >= 0; i++) {
if (orderMap.containsKey(i)) {
Integer value = orderMap.get(i);
for (int j = 1; j <= value; j++) {
resultArr.add(i);
}
}
if (resultArr.size() == arrList.size()) {
break;
}
}
return resultArr;
}