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

剑指Offer(Java版)第四十五题:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

时间:2020-03-19 13:48:40      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:str   Stub   除了   Once   stat   length   rate   lis   arraylist   

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

import java.util.*;

public class Class45 {

public void FindNumsAppearOnce(int[] array, int num1[], int num2[]){
ArrayList<Integer> list = new ArrayList<Integer>();
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]);
}
}
if(list.size() != 0){
num1[0] = list.get(0);
num2[0] = list.get(1);
}
}

public static void main(String[] args) {
// TODO Auto-generated method stub

}

}

剑指Offer(Java版)第四十五题:一个整型数组里除了两个数字之外,其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。

标签:str   Stub   除了   Once   stat   length   rate   lis   arraylist   

原文地址:https://www.cnblogs.com/zhuozige/p/12523564.html

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