华为机试题：小明的筷子

小灰灰 2022-08-20 07:15 132阅读 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)"> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> 小明是个马大哈，某天他到超市买了若干双筷子（n</p> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> &lt;20）<br style="margin:0px; padding:0px"> &lt;20）<br style="margin:0px; padding:0px"> &lt;20）<br style="margin:0px; padding:0px"> 筷子的长度不尽相同，他把全部筷子都放在购物袋里面拿回家，路上不小心漏了一根<br style="margin:0px; padding:0px"> 请你用程序帮他找出是漏掉的筷子是多长的。<br style="margin:0px; padding:0px"> <br style="margin:0px; padding:0px"> </p> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> <br style="margin:0px; padding:0px"> 输入：&nbsp;&nbsp;剩下的筷子数组，如：1,&nbsp;2,&nbsp;3,&nbsp;2,&nbsp;1,&nbsp;3,&nbsp;2</p> <p style="margin-top:0px; margin-bottom:0px; padding-top:0px; padding-bottom:0px"> <br style="margin:0px; padding:0px"> 返回值：漏掉的筷子长度，如上述输入返回：2（当输入的筷子数据异常时返回-1，如：找不到漏掉的筷子）</p> </td> 
  </tr> 
 </tbody> 
</table>

package huawei;
    
    import java.util.Arrays;
    
    public final class Demo
    {
        /**
         * 小明是个马大哈，某天他到超市买了若干双筷子（n<20）
         *  筷子的长度不尽相同，他把全部筷子都放在购物袋里面拿回家，路上不小心漏了一根
         *  请你用程序帮他找出是漏掉的筷子是多长的。
         * 
         * 
         * @param chopsticks  剩下的筷子数组，如：1, 2, 3, 2, 1, 3, 2
         * @return int 漏掉的筷子长度，如上述输入返回：2（当输入的筷子数据异常时返回-1，如：找不到漏掉的筷子）
         * 
         */
        public static int checkChopsticks(int[] chopsticks)
        {        
        	if(chopsticks == null)
        	{
        		return -1;
        	}
        	
        	int[] recod = new int[20];
        	int count = 0, index = 0;
        	
        	/*foreach the chopsticks*/
        	for(int i = 0; i < chopsticks.length; i++)
        	{
        		recod[chopsticks[i]]++;
        	}
        	
        	for(int i = 0; i < recod.length; i++)
        	{
        		if(recod[i] % 2 == 1)
        		{
        			count++;
        			index = i;
        		}
        	}
        	
        	if(count == 0 || count > 1)
        	{
        		return -1;
        	}
            return index;
        }
    }