题目:2个数组,比如[1,1,6,8] , [6,8,9,1,10,4],要求合并去重并排序,即最终变成[1,4,6,8,9,10]
思路1 :TreeSet
实际java工程中,最直观的想法,就是利用现成的集合类...思路2:类似桶排序的空间换时间解法
如果已知数值的大小范围,比如0-100,可以预选创建一个长度为100的空数组,每个值默认初始为0,下标索引对应0-100之间的数字。...把2个数组跑一次,在相应的索引位置位,值+1,相当于做标识,O(N)就能搞定
public static void main(String[] args) {
int[] a =...new int[]{1, 1, 6, 8};
int[] b = new int[]{6, 8, 9, 1, 10, 4};
int[] temp = new int...(大小为2个数组size合),然后1个个循环,把不重复的依次放入,最后把把前面N个有效值,取出来排序。