小景哥哥

世界很大,而我们还需要再成长!

您现在的位置是:首页>爱编程>详细内容

40.数组中只出现一次的数字

发布时间:2018-08-23 00:00:00编辑:Jason浏览(219)评论(0)

    40.数组中只出现一次的数字

    题目描述

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


    //num1,num2分别为长度为1的数组。传出参数
    //将num1[0],num2[0]设置为返回结果
    import java.util.ArrayList;
    import java.util.List;
    public class Solution {
        //暴力解决
        public void FindNumsAppearOnce1(int [] array,int num1[] , int num2[]) {
            int result = 0;
            boolean num1Value = false;
            for(int i = 0; i < array.length ; i++){
                boolean isUnique = true;
                for(int j = 0; j < array.length; j++){
                    if(array[i] == array[j] && i != j)
                        isUnique = false;
                }
                if(isUnique && num1Value == false){
                    num1[0] = array[i];
                    num1Value = true;
                }
                    
                if(isUnique && num1Value)
                    num2[0] = array[i];
            }
        }
        //利用java中的list
        public void FindNumsAppearOnce(int [] array,int num1[] , int num2[]) {
            List<String> list = new ArrayList<>();
            for(int i=0;i<array.length;i++){
                if(!list.contains(String.valueOf(array[i]))){
                    list.add(String.valueOf(array[i]));
                }else{
                    list.remove(String.valueOf(array[i]));
                }
            }
            if(list.size()!=0){
                num1[0] = Integer.valueOf(list.get(0));
                num2[0] = Integer.valueOf(list.get(1));
            }
        }
    }

关键字词:offer