数组中只出现一次的数字-剑指offer-Java

题目描述

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

解题思路：

首先要好好审题，两个只出现一次的，其余都是两次，那么最方便的方式就是转换为字符串，用contains进行比较，存在则移除，不存在则加入。

剑指offer答案：

1. //num1,num2分别为长度为1的数组。传出参数
2. //将num1[0],num2[0]设置为返回结果
3. import java.util.ArrayList;
4. public class Solution {
5.     public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
6.         ArrayList<String> list = new ArrayList<String>();
7.         for(int i=0;i<array.length;i++)
8.         {
9.             if(list.contains(array[i]+""))
10.             {
11.                 list.remove(array[i]+"");
12.             }else{
13.                 list.add(array[i]+"");
14.             }
15.         }
16.         num1[0] = Integer.parseInt(list.get(0));
17.         num2[0] = Integer.parseInt(list.get(1));
18.     }
19. }

本机测试：

1. package pratice715;
2. import java.util.ArrayList;
3. public class IntOnlyOne715 {
4.     /*
5.      * 题目描述:一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
6.      */
7.     public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
8.         ArrayList<String> list = new ArrayList<String>();
9.         for(int i=0;i<array.length;i++)
10.         {
11.             if(list.contains(array[i]+""))
12.             {
13.                 list.remove(array[i]+"");
14.             }else{
15.                 list.add(array[i]+"");
16.             }
17.         }
18.         num1[0] = Integer.parseInt(list.get(0));
19.         num2[0] = Integer.parseInt(list.get(1));
20.     }
21.     public static void main(String[] args) {
22.         int array[] = {1,2,2,3,4,4,5,5};        
23.     }
24. }

扫码关注一起随时随地学习！！！就在洋葱攻城狮，更多精彩，等你来！！