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

灰太狼 2022-08-20 07:14 214阅读 0赞

<table style="margin:0px; padding:0px; width:970px; border:0px; border-collapse:collapse; border-spacing:0px; empty-cells:show; color:rgb(0,0,0); font-family:'Times New Roman',Arial,微软雅黑,宋体,Tahoma,Helvetica,SimSun,sans-serif,宋体"> 
 <tbody style="margin:0px; padding:0px"> 
 <tr style="margin:0px; padding:0px; height:26px"> 
 <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; border-right-style:solid; border-right-width:1px; border-right-color:rgb(238,238,238); font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 描述:&nbsp;</td> 
 <td style="margin:0px; padding:6px 3px 3px; word-break:break-all; word-wrap:break-word; font-size:14px; border-bottom-style:solid; border-bottom-width:1px; border-bottom-color:rgb(238,238,238)"> 要求：请实现对一整型数序列的排序操作。 需求： 1、对输入的整型数序列A，完成升序排列，将结果序列从B中输出。以整数值大小为关键字排序，即小数在前，大数在后。 2、当序列中存在多个同样大小的数时，输出序列中仅保留一个。 &nbsp;&nbsp;&nbsp;&nbsp; 举例： &nbsp;&nbsp;&nbsp;&nbsp;输入序列A：76，92，34，34，59，16，59，45 &nbsp;&nbsp;&nbsp;&nbsp;符合要求的输出序列B：16，34，45，59，76，92 &nbsp; 约束： &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;1、输入的序列至少含有一个整型数，否则应该返回null； &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;2、输入序列中的整数值使用int类型； 
 <ul style="margin:0px; padding:0px"> 
 <li style="margin:0px; padding:0px"> 接口说明 </li> 
 </ul> /***************************************************************************** &nbsp;Description&nbsp;:&nbsp;实现整数排序，即先将从A输入的整型数序列进行排序，剔除重复整型数，输出得到的升序序列B； &nbsp;Input&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;:&nbsp;array_A&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;输入参数，输入待排序整型数序列A &nbsp;Return&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;:&nbsp;排序后的整型数序列 &nbsp;*****************************************************************************/ &nbsp;public&nbsp;static&nbsp;int[]&nbsp;sort(int&nbsp;[]array_A) &nbsp;{ &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;return&nbsp;null; &nbsp;} &nbsp; </td> 
 </tr> 
 </tbody> 
</table>

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;
 	}
 }