资讯专栏INFORMATION COLUMN

3。leetcode在2N的数组中找出N的冲服元素

jhhfft / 2565人阅读

摘要:题目例一例二注意我的解法优秀解法有重复的和减去没有重复的和再除以长度除以再减就是重复的项。

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.

优秀解法:

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

有重复的和减去没有重复的和 再除以长度除以2再减1就是重复的项。

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

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

相关文章

  • 3leetcode2N数组找出N冲服元素

    摘要:题目例一例二注意我的解法优秀解法有重复的和减去没有重复的和再除以长度除以再减就是重复的项。 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...

    worldligang 评论0 收藏0
  • Leetcode 刷题(持续更新)

    摘要:字母区分大小写,因此和是不同类型的石头。输入输出暴力解法将宝石中的每个元素在石头中的数量相加的时间复杂度为石头中的每个元素此元素在宝石中则官方解法哈希表将搜索的时间复杂度变为 本文章基于Datewhale第30期组队学习 2021.11.15 # 1 两数之和# 给定一个整数数组 nums...

    XanaHopper 评论0 收藏0
  • 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 评论0 收藏0
  • PHP面试之四:逻辑与算法

    摘要:数据结构常见数据结构数组是最简单而且应用最广泛的数据结构特征使用连续内存空间来存储存放相同类型或着衍生类型的元素数组比较特别,可以存放八种数据类型通过下标来访问集合特征保存不重复的元素字典特征就是关联数组,以形式存储栈,与队列相似特征存储数 数据结构 常见数据结构 Array 数组是 最简单 而且 应用最广泛 的数据结构 特征: 1、使用连续内存空间来存储 2、存放相同类型或着衍生类型...

    smartlion 评论0 收藏0
  • LeetCode 561:数组拆分 I Array Partition I

    摘要:给定长度为的数组你的任务是将这些数分成对例如,使得从到的总和最大。提示是正整数范围在数组中的元素范围在解题思路其实就是把数组排序,然后按顺序每两个数既是一对,每对的第一个数累加之和即为所求。就是考一下各类排序算法的性能。 文章全部来自公众号:爱写bug 算法是一个程序的灵魂。Given an array of 2n integers, your task is to group the...

    gnehc 评论0 收藏0

发表评论

0条评论

jhhfft

|高级讲师

TA的文章

阅读更多
最新活动
阅读需要支付1元查看
<