3。leetcode在2N的數(shù)組中找出N的沖服元素

worldligang 發(fā)布于2019-08-23 16:23 / 889人閱讀

摘要：題目例一例二注意我的解法優(yōu)秀解法有重復(fù)的和減去沒(méi)有重復(fù)的和再除以長(zhǎng)度除以再減就是重復(fù)的項(xiàng)。

1.題目：
In a array A of size 2N, there are N+1 unique elements, and exactly one of these elements is repeated N times.

Return the element repeated N times.
例一：

Input: [1,2,3,3]
Output: 3

例二：

Input: [2,1,2,5,3,2]
Output: 2

注意：

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

我的解法：

class Solution:
    def repeatedNTimes(self, A: List[int]) -> int:
        n = len(A)
        for i in range(0, n):
            if A[i] in (A[i+1:]):
                return A[i]

Runtime: 48 ms, faster than 88.03% of Python3 online submissions for N-Repeated Element in Size 2N Array.
Memory Usage: 14.3 MB, less than 5.12% of Python3 online submissions for N-Repeated Element in Size 2N Array.

優(yōu)秀解法：

 def repeatedNTimes(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        return int((sum(A)-sum(set(A))) // (len(A)//2-1))

有重復(fù)的和減去沒(méi)有重復(fù)的和再除以長(zhǎng)度除以2再減1就是重復(fù)的項(xiàng)。

云服務(wù)器 GPU云服務(wù)器找出一個(gè)二維數(shù)組中的鞍點(diǎn) php去除數(shù)組的元素對(duì)記錄中元素的分離 js中添加數(shù)組元素嗎

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

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

相關(guān)文章

3。leetcode在2N的數(shù)組中找出N的沖服元素

摘要：題目例一例二注意我的解法優(yōu)秀解法有重復(fù)的和減去沒(méi)有重復(fù)的和再除以長(zhǎng)度除以再減就是重復(fù)的項(xiàng)。 1.題目：In a array A of size 2N, there are N+1 unique elements, and exactly one of these elements is repeated N times. Return the element repeated N ti...

jhhfft 2019-07-31 10:13 評(píng)論0 收藏0
Leetcode 刷題（持續(xù)更新）

摘要：字母區(qū)分大小寫，因此和是不同類型的石頭。輸入輸出暴力解法將寶石中的每個(gè)元素在石頭中的數(shù)量相加的時(shí)間復(fù)雜度為石頭中的每個(gè)元素此元素在寶石中則官方解法哈希表將搜索的時(shí)間復(fù)雜度變?yōu)? 本文章基于Datewhale第30期組隊(duì)學(xué)習(xí) 2021.11.15 # 1 兩數(shù)之和# 給定一個(gè)整數(shù)數(shù)組 nums...

XanaHopper 2021-11-16 11:45 評(píng)論0 收藏0
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
PHP面試之四：邏輯與算法

摘要：數(shù)據(jù)結(jié)構(gòu)常見(jiàn)數(shù)據(jù)結(jié)構(gòu)數(shù)組是最簡(jiǎn)單而且應(yīng)用最廣泛的數(shù)據(jù)結(jié)構(gòu)特征使用連續(xù)內(nèi)存空間來(lái)存儲(chǔ)存放相同類型或著衍生類型的元素?cái)?shù)組比較特別，可以存放八種數(shù)據(jù)類型通過(guò)下標(biāo)來(lái)訪問(wèn)集合特征保存不重復(fù)的元素字典特征就是關(guān)聯(lián)數(shù)組，以形式存儲(chǔ)棧，與隊(duì)列相似特征存儲(chǔ)數(shù) 數(shù)據(jù)結(jié)構(gòu) 常見(jiàn)數(shù)據(jù)結(jié)構(gòu) Array 數(shù)組是最簡(jiǎn)單而且應(yīng)用最廣泛的數(shù)據(jù)結(jié)構(gòu) 特征： 1、使用連續(xù)內(nèi)存空間來(lái)存儲(chǔ) 2、存放相同類型或著衍生類型...

smartlion 2019-06-28 14:11 評(píng)論0 收藏0
LeetCode 561：數(shù)組拆分 I Array Partition I

摘要：給定長(zhǎng)度為的數(shù)組你的任務(wù)是將這些數(shù)分成對(duì)例如，使得從到的總和最大。提示是正整數(shù)范圍在數(shù)組中的元素范圍在解題思路其實(shí)就是把數(shù)組排序，然后按順序每?jī)蓚€(gè)數(shù)既是一對(duì)，每對(duì)的第一個(gè)數(shù)累加之和即為所求。就是考一下各類排序算法的性能。文章全部來(lái)自公眾號(hào)：愛(ài)寫bug 算法是一個(gè)程序的靈魂。Given an array of 2n integers, your task is to group the...

gnehc 2019-08-16 18:28 評(píng)論0 收藏0