zoukankan      html  css  js  c++  java
  • 面试题3:数组中重复的数字

    代码啊代码:

    import java.util.Arrays;
    import java.util.HashSet;
    import java.util.Set;
    
    /**
     * Created by clearbug on 2018/2/26.
     */
    public class Solution {
    
        public static void main(String[] args) {
            Solution s = new Solution();
    
            int[] arr = new int[]{2, 3, 1, 0, 2, 5, 3};
            System.out.println(s.getDuplication(arr));
        }
    
        /**
         * 方法一:先排序,后遍历查找重复元素
         *
         * @param arr
         * @return
         */
        public int getDuplication1(int[] arr) {
            Arrays.sort(arr);
            for (int i = 0; i < arr.length - 1; i++) {
                if (arr[i] == arr[i + 1]) {
                    return arr[i];
                }
            }
            return -1;
        }
    
        /**
         * 方法二:借助哈希表来实现
         *
         * @param arr
         * @return
         */
        public int getDuplication(int[] arr) {
            Set<Integer> set = new HashSet<>(arr.length);
            for (int i = 0; i < arr.length; i++) {
                if (set.contains(arr[i])) {
                    return arr[i];
                }
                set.add(arr[i]);
            }
            return -1;
        }
    
        // 方法三:使用了巧方法,感觉没太大推广意义,这里就不写了
        // 方法四:利用了快排、递归、二分查找的思路,感觉没太大推广意义,这里就不写了
    }
    
  • 相关阅读:
    java的应用项目
    项目评审ppt的纲要
    Spark环境搭建
    spark 环境搭建坑
    redis cluster 实现
    hadoop环境搭建编译
    centos 网络配置
    自定义shell开头PS1
    Centos. Mac 通过nfs 搭建共享目录
    mac系统中实现vitualBox中访问内网端口
  • 原文地址:https://www.cnblogs.com/optor/p/8630255.html
Copyright © 2011-2022 走看看