961-重复 N 次的元素

zhichangterry 发布于2019-08-16 14:04 / 1180人阅读

摘要：前言的重复次的元素在大小为的数组中有个不同的元素，其中有一个元素重复了次。返回重复了次的那个元素。

前言

Weekly Contest 116的重复 N 次的元素：

在大小为 2N 的数组 A 中有 N+1 个不同的元素，其中有一个元素重复了 N 次。
返回重复了 N 次的那个元素。
示例1：
输入：[1,2,3,3]
输出：3
示例2：
输入：[2,1,2,5,3,2]
输出：2
示例3：
输入：[5,1,5,2,5,3,5,4]
输出：5
提示：

4 <= A.length <= 10000
0 <= A[i] < 10000

A.length 为偶数

解题思路

本题首先要搞清楚输入的数组特征，根据题目的信息可以推导出输入的数组其实是一个由N个相同元素和N个不同的元素组成的长度为2N的数组，所以只需要对数组排序后，相邻的两个元素进行比较，找到相同的元素并返回该元素即可。

实现代码

    /**
     * 961. 重复 N 次的元素
     * @param A
     * @return
     */
    public int repeatedNTimes(int[] A) {
        int num=-1;
        Arrays.sort(A);
        for(int i=0;i

云服务器 GPU云服务器数组重复元素 list去重复元素 java取出重复元素 js数组去重复元素

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/72812.html

Leetcode PHP题解--D4 961. N-Repeated Element in Size

摘要：一般算法题用数学上的定义方法去描述问题，所以理解起来可能费劲一些。其中，数字为数组的长度的一半。求元素出现次数函数。输出用函数，从函数的返回中，查找数字。 961. N-Repeated Element in Size 2N Array 题目链接 961. N-Repeated Element in Size 2N Array 题目分析在长度为2N的数组A中，有N+1个元素。其中恰好...

opengps 2019-07-01 12:33 评论0 收藏0
❤️思维导图整理大厂面试高频数组9: 删除重复元素的通解问题, 力扣26/80❤️

此专栏文章是对力扣上算法题目各种方法的总结和归纳, 整理出最重要的思路和知识重点并以思维导图形式呈现, 当然也会加上我对导图的详解. 目的是为了更方便快捷的记忆和回忆算法重点(不用每次都重复看题解), 毕竟算法不是做了一遍就能完全记住的. 所以本文适合已经知道解题思路和方法, 想进一步加强理解和记忆的朋友, 并不适合第一次接触此题的朋友(可以根据题号先去力扣看看官方题解, 然后再看本文内容). 关...

MasonEast 2021-09-04 16:40 评论0 收藏0
容器最大盛水量

摘要：容器最大盛水量给定个非负整数，，，，其中每个表示坐标，处的点。找到两条线，它们与轴一起形成一个容器，使得容器含有最多的水。容器最大盛水量 Container With Most Water 给定n个非负整数a1，a2，...，an，其中每个表示坐标（i，ai）处的点。绘制n条垂直线，使得线i的两个端点在（i，ai）和（i，0）处。找到两条线，它们与x轴一起形成一个容器，使得容器...

luckyw 2019-07-25 12:04 评论0 收藏0
小李飞刀：做题第七弹！

摘要：给定一个大小为的数组，找到其中的众数。第五题合并两个有序数组难度简单给定两个有序整数数组和，将合并到中，使得成为一个有序数组。说明初始化和的元素数量分别为和。第六题二叉树的最大深度难度简单给定一个二叉树，找出其最大深度。写在前面的话做做做题，慢慢上手了就觉得刷题速度变快了，果然还是有点笨~希望最后一窍快点通吧~ 开始做题第一题 169. 求众数难度：简单给定一个大小为 n 的数组...

AlphaWatch 2019-07-31 10:09 评论0 收藏0
小李飞刀：做题第十一弹！

摘要：第五题对称二叉树难度简单给定一个二叉树，检查它是否是镜像对称的。第十六题最大连续的个数难度简单给定一个二进制数组，计算其中最大连续的个数。第十八题平方数之和难度简单给定一个非负整数，你要判断是否存在两个整数和，使得。写在前面最近忙着调教新装备，没有及时的写题解，但是没有在偷懒没刷题喔~来认真整理下最近做的题目~ 之前考虑按tag来刷题，后来收到了推荐的leetcode题解，就根据上...

ytwman 2019-07-31 10:18 评论0 收藏0