剑指offer-test40

最新推荐文章于 2019-12-02 16:27:40 发布

原创最新推荐文章于 2019-12-02 16:27:40 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

《剑指offer》专栏收录该内容

67 篇文章

订阅专栏

博客围绕整型数组展开，该数组中除两个数字外其他数字都出现两次。介绍了找出这两个只出现一次数字的思路，即利用集合判断，若集合无元素则加入，若已有则删除，最终集合剩下的就是只出现一次的元素。

40.数组中只出现一次的数字。
一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
思路：
用集合来进行判断，如果在这个集合里面不包含这个元素，则就将这个元素加入到集合中。若集合已经存在这个元素，说明这个元素不仅出现了一次了，那么就删掉已经加入进的该元素。那么集合剩下的只有出现一次的元素。

import java.util.List;
import java.util.ArrayList;
public class Solution {
    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));
        }
    }
}