剑指offer 40.知识迁移能力 数组中只出现一次的数字
Posted transkai
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer 40.知识迁移能力 数组中只出现一次的数字相关的知识,希望对你有一定的参考价值。
题目描述
一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
解题思路
先将数组进行排序,由于除了两个数字之外,其他的数字都出现了两次,所以排序后的数组的前一个数字与后一个数字相同的话,i=i+2;
前一个数字与后一个数字不相同的话,则表明这个数字只出现一次,将其添加进num1或者num2,i++;
代码如下
//num1,num2分别为长度为1的数组。传出参数 //将num1[0],num2[0]设置为返回结果 public void FindNumsAppearOnce(int [] array,int num1[] , int num2[])
//冒泡排序 for (int i = 0; i < array.length; i++) for (int j = 0; j < array.length; j++) if (array[i]>array[j]) int temp=array[i]; array[i]=array[j]; array[j]=temp; for (int i = 0; i < array.length;)
//如果前后两个数字相同则i+2 if (array[i]==array[i+1]) i+=2;
//如果前后两个数字相同,则判断num1中是否为原始数据0,是则把该数字赋给num1[0],否则赋给num2[0] else if (array[i]!=array[i+1]) if (num1[0]==0) num1[0]=array[i]; else num2[0]=array[i]; i++;
不过上述代码是有逻辑错误的,假若真的是0是不重复的数字,那么将num1中的数字作为判断条件则会出错,改进代码如下
public class FindNumsAppearOnce ArrayList<Integer> list = new ArrayList<Integer>(); public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) Arrays.sort(array); for(int i=0;i<array.length;i++) if((i+1)<array.length && array[i]==array[i+1]) i++; else list.add(array[i]); num1[0]=list.get(0); num2[0]=list.get(1);
以上是关于剑指offer 40.知识迁移能力 数组中只出现一次的数字的主要内容,如果未能解决你的问题,请参考以下文章