码迷,mamicode.com
首页 > 编程语言 > 详细

剑指offer 40.知识迁移能力 数组中只出现一次的数字

时间:2019-08-18 11:51:14      阅读:64      评论:0      收藏:0      [点我收藏+]

标签:排序   color   解题思路   class   描述   数组   冒泡   返回   offer   

题目描述

一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
 

解题思路

先将数组进行排序,由于除了两个数字之外,其他的数字都出现了两次,所以排序后的数组的前一个数字与后一个数字相同的话,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.知识迁移能力 数组中只出现一次的数字

标签:排序   color   解题思路   class   描述   数组   冒泡   返回   offer   

原文地址:https://www.cnblogs.com/Transkai/p/11371680.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!