每天一道leetcode442-数组中重复的数据

微信又改版了，为了方便第一时间看到我的推送，请按照下列操作，设置“置顶”：点击上方蓝色字体“程序员乔戈里”-点击右上角“…”-点击“设为星标”。加星标不迷路!

考试结束，班级平均分只拿到了年级第二，班主任于是问道:大家都知道世界第一高峰珠穆朗玛峰，有人知道世界第二高峰是什么吗？正当班主任要继续发话，只听到角落默默想起来一个声音:”乔戈里峰”

前言

2018.11.15号打卡明天的题目leetcode88：

题目

每天一道leetcode442-数组中重复的数据

题目详述

给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。

题目详解

思路

• 由于数组中的数字范围给定了（1到n），所以可以new一个数组array，数组的大小设置为n+1，数组初始化为0;

• 然后遍历给定数组nums,比如nums数组有一个数字4，那么就令array[4] += 1，每出现数字4一次，array[4] += 1这个就进行加1的操作，也就是说统计数字4出现的次数

• 最后遍历数组array,出现的次数大于1，那么就是有重复数字了！

代码

 1class Solution {
 2    public List<Integer> findDuplicates(int[] nums) {
 3        int n = nums.length;
 4        int [] array = new int[n+1];
 5        List<Integer> result = new ArrayList<>();
 6        for(int i=0;i<nums.length;i++)
 7            array[nums[i]] += 1;
 8        for(int i=1;i<array.length;i++)
 9        {
10            if(array[i] > 1)
11                result.add(i);
12        }
13        return result;
14    }
15}

代码讲解

• 6-7行 统计nums数组中每个数字出现的个数

• 8-12行 如果array数组中出现的数字大于1了，那么说明重复，就把它加入到result中。

结束语

2018.11.15号打卡

关于本号

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。

3T编程资料等你来拿