44.数组中只出现一次的两个数字

44.数组中只出现一次的两个数字

题目描述

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

输入

[1,4,1,6]

返回值

[4,6]

分析

1.写一个判断条件，把数组加在集合里面

2.然后在输出一下就可以了

代码实现

  import java.util.*;
    
    
    public class Solution {
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * 
         * @param array int整型一维数组 
         * @return int整型一维数组
         */
        public int[] FindNumsAppearOnce (int[] array) {
    		 	ArrayList list = new ArrayList<>();
    		 	for(int i=0;i<array.length;i++) {
    		 		if(list.contains(array[i])) {
    		 			list.remove((Object)array[i]);
    		 		}
    		 		else {
    		 			list.add(array[i]);
    		 		}
    		 	}
    		 	
    	 return new int[] {(int)list.get(0),(int)list.get(1)};
    	 }
    }