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

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

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

前言

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

在大小為 2N 的數(shù)組 A 中有 N+1 個(gè)不同的元素，其中有一個(gè)元素重復(fù)了 N 次。
返回重復(fù)了 N 次的那個(gè)元素。
示例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ù)組其實(shí)是一個(gè)由N個(gè)相同元素和N個(gè)不同的元素組成的長(zhǎng)度為2N的數(shù)組，所以只需要對(duì)數(shù)組排序后，相鄰的兩個(gè)元素進(jìn)行比較，找到相同的元素并返回該元素即可。

實(shí)現(xiàn)代碼

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

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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/72812.html

相關(guān)文章

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

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

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

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

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

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

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

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

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

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

ytwman 2019-07-31 10:18 評(píng)論0 收藏0