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;
        }
    
        // 方法三:使用了巧方法,感觉没太大推广意义,这里就不写了
        // 方法四:利用了快排、递归、二分查找的思路,感觉没太大推广意义,这里就不写了
    }
    
  • 相关阅读:
    VMware虚拟机安装
    dmesg功能介绍
    Linux查看MAC地址方法
    linux介绍
    spring boot整合mybatis框架及增删改查(jsp视图)
    idea 热部署的配置
    idea注释类,方法
    idea2018破解
    BootStrap简单table
    解决bootstrap模态框居中问题
  • 原文地址:https://www.cnblogs.com/optor/p/8630255.html
Copyright © 2011-2022 走看看