961-重復(fù) N 次的元素

zhichangterry 發(fā)布于2019-08-16 14:04 / 1277人閱讀

摘要：前言的重復(fù)次的元素在大小為的數(shù)組中有個不同的元素，其中有一個元素重復(fù)了次。返回重復(fù)了次的那個元素。

前言

Weekly Contest 116的重復(fù) N 次的元素：

在大小為 2N 的數(shù)組 A 中有 N+1 個不同的元素，其中有一個元素重復(fù)了 N 次。
返回重復(fù)了 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 為偶數(shù)

解題思路

本題首先要搞清楚輸入的數(shù)組特征，根據(jù)題目的信息可以推導(dǎo)出輸入的數(shù)組其實是一個由N個相同元素和N個不同的元素組成的長度為2N的數(shù)組，所以只需要對數(shù)組排序后，相鄰的兩個元素進(jìn)行比較，找到相同的元素并返回該元素即可。

實現(xiàn)代碼

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

云服務(wù)器 GPU云服務(wù)器數(shù)組重復(fù)元素 list去重復(fù)元素 java取出重復(fù)元素 js數(shù)組去重復(fù)元素

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/72812.html

相關(guān)文章

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

摘要：一般算法題用數(shù)學(xué)上的定義方法去描述問題，所以理解起來可能費勁一些。其中，數(shù)字為數(shù)組的長度的一半。求元素出現(xiàn)次數(shù)函數(shù)。輸出用函數(shù)，從函數(shù)的返回中，查找數(shù)字。 961. N-Repeated Element in Size 2N Array 題目鏈接 961. N-Repeated Element in Size 2N Array 題目分析在長度為2N的數(shù)組A中，有N+1個元素。其中恰好...

opengps 2019-07-01 12:33 評論0 收藏0
??思維導(dǎo)圖整理大廠面試高頻數(shù)組9: 刪除重復(fù)元素的通解問題, 力扣26/80??

此專欄文章是對力扣上算法題目各種方法的總結(jié)和歸納, 整理出最重要的思路和知識重點并以思維導(dǎo)圖形式呈現(xiàn), 當(dāng)然也會加上我對導(dǎo)圖的詳解. 目的是為了更方便快捷的記憶和回憶算法重點(不用每次都重復(fù)看題解), 畢竟算法不是做了一遍就能完全記住的. 所以本文適合已經(jīng)知道解題思路和方法, 想進(jìn)一步加強理解和記憶的朋友, 并不適合第一次接觸此題的朋友(可以根據(jù)題號先去力扣看看官方題解, 然后再看本文內(nèi)容). 關(guān)...

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

摘要：容器最大盛水量給定個非負(fù)整數(shù)，，，，其中每個表示坐標(biāo)，處的點。找到兩條線，它們與軸一起形成一個容器，使得容器含有最多的水。容器最大盛水量 Container With Most Water 給定n個非負(fù)整數(shù)a1，a2，...，an，其中每個表示坐標(biāo)（i，ai）處的點。繪制n條垂直線，使得線i的兩個端點在（i，ai）和（i，0）處。找到兩條線，它們與x軸一起形成一個容器，使得容器...

luckyw 2019-07-25 12:04 評論0 收藏0
小李飛刀：做題第七彈！

摘要：給定一個大小為的數(shù)組，找到其中的眾數(shù)。第五題合并兩個有序數(shù)組難度簡單給定兩個有序整數(shù)數(shù)組和，將合并到中，使得成為一個有序數(shù)組。說明初始化和的元素數(shù)量分別為和。第六題二叉樹的最大深度難度簡單給定一個二叉樹，找出其最大深度。寫在前面的話做做做題，慢慢上手了就覺得刷題速度變快了，果然還是有點笨~希望最后一竅快點通吧~ 開始做題第一題 169. 求眾數(shù)難度：簡單給定一個大小為 n 的數(shù)組...

AlphaWatch 2019-07-31 10:09 評論0 收藏0
小李飛刀：做題第十一彈！

摘要：第五題對稱二叉樹難度簡單給定一個二叉樹，檢查它是否是鏡像對稱的。第十六題最大連續(xù)的個數(shù)難度簡單給定一個二進(jìn)制數(shù)組，計算其中最大連續(xù)的個數(shù)。第十八題平方數(shù)之和難度簡單給定一個非負(fù)整數(shù)，你要判斷是否存在兩個整數(shù)和，使得。寫在前面最近忙著調(diào)教新裝備，沒有及時的寫題解，但是沒有在偷懶沒刷題喔~來認(rèn)真整理下最近做的題目~ 之前考慮按tag來刷題，后來收到了推薦的leetcode題解，就根據(jù)上...

ytwman 2019-07-31 10:18 評論0 收藏0