zoukankan      html  css  js  c++  java
  • 剑指offer-数组中的重复数组

    import java.util.*;
    
    
    public class Solution {
        /**
         * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
         *
         * 
         * @param numbers int整型一维数组 
         * @return int整型
         */
        public int duplicate (int[] numbers) {
            // write code here
            //思路:遍历,然后统计每一个数字的个数,返回任意一个就行
            if(numbers == null || numbers.length == 0){
                return -1;
            }
            //方法一:用set进行判断
            HashSet<Integer> hashset = new  HashSet<>();
            for(int i : numbers){
                if(hashset.contains(i)){
                    return i;
                }else{
                    hashset.add(i);
                }
            }
            return -1;
            //方法二:新建一个数组,将原数组中的每一个数字当做新数组的下标,而新数组中存放每个下标出现的次数。
            //这是一种及其重要的思想
            int[] res = new int[numbers.length];
            for(int i : numbers){
                res[i]++;
    if(res[i] == 2){
                    return i;
                }
            }
            return -1;
        }
    }
    [ 版权声明 ]: 本文所有权归作者本人,文中参考的部分已经做了标记! 商业用途转载请联系作者授权! 非商业用途转载,请标明本文链接及出处!
  • 相关阅读:
    Spark2 Dataset DataFrame空值null,NaN判断和处理
    Spark2 文件处理和jar包执行
    &与&&, |与||区别
    Scala实现乘法口诀
    Hive desc
    Hive FUNCTIONS函数
    Hive show
    MySQL行列转换拼接
    MySQL字符串连接
    SQLServer之索引简介
  • 原文地址:https://www.cnblogs.com/gslgb/p/14723313.html
Copyright © 2011-2022 走看看