欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-03-08 15:37:17
...
package com.niuke;

import java.util.ArrayList;
import java.util.List;

/**
 * Created by admin on 2018/3/6.
 * 一个整型数组里除了两个数字之外,其他的数字都出现了两次。
 * 请写程序找出这两个只出现一次的数字。
 *
 * -——————任何一个数字异或自己都等于0
 */
public class FindOneNumber {
    public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
        if(array==null||array.length<2) {
            return;
        }

        List<String> list=new ArrayList<>();
        for(int i:array) {
            if(!list.contains(String.valueOf(i))) {
                list.add(String.valueOf(i));
            } else {
                list.remove(String.valueOf(i));
            }
        }

        if(list.size()!=0) {
            num1[0]=Integer.parseInt(list.get(0));
            num2[0]=Integer.parseInt(list.get(1));
        }

    }
}