使用java語言，輸入一串數字，求，各個數字出現的次數，并按出現次數的大小進行排序。例如，輸入次數:1 2 3 4 2 12輸出:2出現次數3，1出現次數2，3出現次數1，4出現次數1(不要用Collections.sort() )
1 回答
HUWWW
TA貢獻1874條經驗 獲得超12個贊
循環map, 用map的key值存到數組里面, 然后可以循環數組冒泡排序;
判斷里寫 map.get(array[i]) 比較map對應的value值, 然后對應array中的key換位,
可能說的不太明白, 就是數組里存的其實是map的key值,
比如之前冒泡排序是if(array[i] < array[i+1])
現在是if(map.get(array[i]) < map.get(array[i+1]))
判斷里面還是不變:
String temp = array[i];
array[i] = array[i+1];
array[i+1] = temp;
這樣就是把數組中key值的順序換了, 最后排序完
循環array; 輸出map.get(array[i])就是了
添加回答
舉報
0/150
提交
取消