(JAVA)找出数组中不重复或者重复的数字

简介: (JAVA)找出数组中不重复或者重复的数字

本人还未毕业,在郑州找了一家公司,笔试面试题有一道题是:

1.找出数组中不重复的一个数字,题目大致是这样的

int[] a = { 1, 2, 3, 4, 3, 2, 1 };

我给出的解决办法是:

public static int getNoRepeat() {
  int[] a = { 1, 2, 3, 4, 3, 2, 1 };
  for (int i = 0; i < a.length; i++) {
    int b = 0;
    for (int j = 0; j < a.length; j++) {
      if (a[i] == a[j]) {
        b++;
      }
    }
    if (b == 1) {
      return a[i];
    }
  }
  return 0;
}

思路就是,从数组的第一个数字和数组中的每一个数字做对比,如果相同的次数等于2就是重复的,等于1就是不重复的。

如果要找出重复的数字,只需要把b==1换成b==2即可

这个是可以求出来的,本人的水平不高,面试官给了一个类似什么char的,一行代码就搞定了,看的我蒙蔽,也没有记住,这道答案给那些和我一样的同样找工作的人,如果有大神有更好的答案,非常欢迎留言答案,我在网上没有找到类似的答案

相关文章
|
1天前
|
存储 Java
Java基础之数组
Java基础之数组
9 2
|
4天前
|
Java 索引
[笔记] 疯狂JAVA讲义(第3版)第4章 流程控制与数组
[笔记] 疯狂JAVA讲义(第3版)第4章 流程控制与数组
|
13天前
|
存储 算法 Java
【经典算法】 leetcode88.合并排序的数组(Java/C/Python3实现含注释说明,Easy)
【经典算法】 leetcode88.合并排序的数组(Java/C/Python3实现含注释说明,Easy)
9 1
|
13天前
|
算法 搜索推荐 Java
【经典算法】LeetCode 215. 数组中的第K个最大元素(Java/C/Python3实现含注释说明,Medium)
【经典算法】LeetCode 215. 数组中的第K个最大元素(Java/C/Python3实现含注释说明,Medium)
9 3
|
13天前
|
存储 Java 程序员
你真是了解Java数组吗?
你真是了解Java数组吗?
15 2
|
13天前
|
存储 JavaScript 前端开发
【经典算法】LeetCode350:两个数组的交集 II(Java/C/Python3/JavaScript实现含注释说明,Easy)
【经典算法】LeetCode350:两个数组的交集 II(Java/C/Python3/JavaScript实现含注释说明,Easy)
9 1
|
13天前
|
Java
Java 数组转字符串
Java 数组转字符串
|
15天前
|
Java 索引
16. 【Java教程】数组
16. 【Java教程】数组
11 0
|
18天前
|
存储 算法 搜索推荐
Java语言中的数组技术详解
Java语言中的数组技术详解
|
18天前
|
存储 算法 Java
Java数组与集合的深入解析
Java数组与集合的深入解析
25 0