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

来源:互联网 发布:武汉周末去哪玩 知乎 编辑:程序博客网 时间:2024/05/16 03:18

题目描述

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


ArrayList的remove方法如果传入的是int类型表示索引,需要传入Object类才能表示删除这个对象。所以需要用包装类把它包装


//num1,num2分别为长度为1的数组。传出参数//将num1[0],num2[0]设置为返回结果import java.util.ArrayList;public class Solution {    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {         ArrayList<Integer>list = new ArrayList<>();                for(Integer i :array){        if(list.contains(i))list.remove(i);        else{        list.add(i);        }        }       num1[0]=list.get(0);       num2[0]=list.get(1);    }}


0 0