华为机试题： 整型数排序（JAVA）

package huawei;

import java.util.Arrays;
import java.util.Vector;

public final class Demo {
/*****************************************************************************
Description : 实现整数排序，即先将从A输入的整型数序列进行排序，剔除重复整型数，输出得到的升序序列B；
Input       : array_A                 输入参数，输入待排序整型数序列A
Return      : 排序后的整型数序列
*****************************************************************************/
public static int[] sort(int []array_A)
{
if (array_A == null)
{
return null;
}

/*创建数组并复制*/
int[] temp = new int[array_A.length];
System.arraycopy(array_A, 0, temp, 0, array_A.length);
Arrays.sort(temp);

Vector<Integer> vec = new Vector<Integer>();
for(int i = 0; i < temp.length; i++)
{
if(!vec.contains(temp[i]))
{
vec.addElement(temp[i]);
}
}

int ret[] = new int[vec.size()];
vec.clear();

for(int i = 0, j = 0; i < temp.length; i++)
{
if(!vec.contains(temp[i]))
{
vec.addElement(temp[i]);
ret[j++] = temp[i];
}
}

return ret;
}
}