表妹问我一道大一算法题，想半天不知道怎么以简单点的方式帮她解决。。。，最后看到答案很惭愧。

Posted 2021-12-29 加辣椒了吗?

文章目录

• 事情缘由
• 一、题目
• 二、解决方法
• • 1.思路
  • 2.代码
• 总结

---

事情缘由

今天，表妹问了我一道编程题，是老师布置的作业，很急！！！！！！
需要我这个 才高八斗、学富五车、鹤立鸡群、运筹帷幄、厚德载物、见多识广、文韬武略、出类拔萃、独当一面、平易近人、助人为乐、大义凛然的表geigei帮忙。
当然，作为帅气、大方、英俊、潇洒、老实、淳朴、憨厚、天真、单纯、可爱
的geigei马上就帮她想办法。
哦，有点自恋了！

事情如下：

---

一、题目

小明接到字节跳动的笔试通知，其中有一道算法题目是:有11个整数，其中有5个整数各出现2次，1个整数出现了1次，请找出这个出现1次的整数。测试数据为32,-1,0,32,100,66,66,-7,100,0,-1。小明知道要定义一个一维数组，并将这11个整数初始化赋值给这个数组的每一个元素。请你在小明的想法的基础上，编写程序完成这道面试题目的要求。

二、解决方法

1.思路

对于我来说，我很直，哦，因为我是直男。
我只想到有两种方法，但感觉很冗余：（如果有好的方法，评论区告诉我，蟹蟹！）

第一种是新建一个数组，对数组进行排列，然后对排序好的数组进行判断，如果相邻的数字相同，则删除这两个数字，不同则停止，取出第一个就是只出现一次的数字。

第二种是用键值对的方式，key是整数，value是出现的次数，然后选出出现一次的。

最后是标准的答案：定义一个次数变量k，用来判断每个整数出现的次数，由题可知，k只能等于1或2，输出k=1的整数，就是出现1次的整数。

2.代码

嗯嗯嗯，思路随便就放在代码中。。。
方法一：
新建一个数组，对数组进行排列，然后对排序好的数组进行判断，如果相邻的数字相同，则删除这两个数字，不同则停止，取出第一个就是只出现一次的数字。

int data[]=32,-1,0,32,100,66,66,-7,100,0,-1;
        int i,j,k;
        // 1.先对数组进行冒泡排序
        for(i=0;i<data.length;i++)
            for(j=i+1;j<data.length;j++)
                if(data[i]>data[j])
                    k=data[i];
                    data[i]=data[j];
                    data[j]=k;
                
            
        
        // 2.将排序后的数组赋值到动态数组
        ArrayList arr = new ArrayList();
        for(i=0;i<data.length;i++)
            arr.add(data[i]);
        
        // 3.对排列好的动态数组，循环除去前两个相同的数字，如果前两个整数不同，则停止，结果是在动态数组第一个
       while (arr.size()>1)
            if(arr.get(0)==arr.get(1))
                arr.remove(0);
                arr.remove(0);
                
            else 
                break;
            
        
        System.out.println("这个整数为"+arr.get(0));

方法二：
用键值对的方式，key是整数，value是整数出现的次数，然后选出出现一次的。

int data[]=32,-1,0,32,100,66,66,-7,100,0,-1;
    int i=0,k=1;
    Map<Integer, Integer> map=new HashMap<>();
    // 1.对数组进行遍历判断并插入map中
    for(i=0;i<data.length;i++)
        if(map.get(data[i])!=null)
            map.put(data[i],2);
        else 
            map.put(data[i],1);
        
    
    //2. 如果value的次数等于1，则输出结果
        for(Integer key:map.keySet())
            if(map.get(key)==1)
                System.out.println("这个整数为"+key);
            
        

方法三：
定义一个次数变量k，用来判断每个整数出现的次数，由题可知，k只能等于1或2，输出k=1的整数，就是出现1次的整数。

int data[]=32,-1,0,32,100,66,66,-7,100,0,-1;
        int i,j,k;
        // 1.遍历取出每个整数和整个数组进行判断，整数出现一次，k=1；整数出现两次，k=2
        for(i=0;i<11;i++)
        
            for(j=0,k=0;j<11;j++)
            
            // 2.如果两个整数相同，次数加一
                if(data[i]==data[j])
                    k++;
            
            if(k==1)
                System.out.println("这个整数为"+data[i]);
            

总结

我看到题最直观的方法就是上面所说前两种方法，虽然结果正确，但确实是第三种方法最好，感觉自己是越学越退化了呀。。。
如果有好的解题方法，好的学习方法，大家一起讨论！！！
当然，如果代码有问题，欢迎指正！

@作者：加辣椒了吗？
简介：憨批大学生一枚，喜欢在博客上记录自己的学习心得，也希望能够帮助到你们！