专栏首页小樱的经验随笔LeetCode 961. N-Repeated Element in Size 2N Array

LeetCode 961. N-Repeated Element in Size 2N Array

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.

Example 1:

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

Example 2:

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

Example 3:

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

Note:

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

题目描述:求一个长度为 2N 数组中重复 N 次的元素值

题目分析:很简单,把每一个出现过的不同元素进行统计,重复次数大于等于 2 的元素即为我们所求。

python 代码:

class Solution(object):
    def repeatedNTimes(self, A):
        """
        :type A: List[int]
        :rtype: int
        """
        A_length = len(A)
        for i in range(A_length):
            if A.count(A[i]) >= 2:
                return A[i]
            else:
                continue

C++ 代码:

class Solution {
public:
    int repeatedNTimes(vector<int>& A) {
        for(int i = 0; i < A.size(); i++){
            if(count(A.begin(),A.end(),A[i]) >= 2){
                return A[i];
            }
        }
    }
};

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HDU 2549 壮志难酬

    壮志难酬 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java...

    Angel_Kitty
  • 线性表的顺序存储结构的实现及其应用(C/C++实现)

    存档--- 1 #include <stdio.h> 2 #include <stdlib.h> 3 typedef int ElemType; 4 #...

    Angel_Kitty
  • 洛谷 P1219 八皇后【经典DFS,温习搜索】

    P1219 八皇后 题目描述 检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线...

    Angel_Kitty
  • Leetcode: SingleNumber II

    Given an array of integers, every element appears three times except for one. Fi...

    卡尔曼和玻尔兹曼谁曼
  • 数据分析从零开始实战(二)

    逗号分隔值(Comma-Separated Values,CSV,有时也称为字符分隔值,因为分隔字符也可以不是逗号),其文件以纯文本形式存储表格数据(数字和文本...

    龙哥
  • Educational Codeforces Round 42 (Rated for Div. 2)

    attack
  • 2017.10.25水题大作战题解

    rank: ? T1P1615 西游记公司 https://www.luogu.org/problemnew/show/P1615 scanf直接秒 1 #i...

    attack
  • 3(文件IO,不带缓冲的IO)

    成功则返回文件描述符,失败则返回-1 第三个参数写成/*mode_t mode */ 表示这个参数仅在创建新文件时使用 Pathname表示要打开或者创...

    提莫队长
  • liquibase和flyway中分布式锁实现的区别?

    大家可能都知道,锁的存在本质上是为了解决共享资源互斥访问的问题,为了解决这个问题,在单机系统中(一个进程),很多开发语言都提供了锁的特性,比如说java的syn...

    Bruce Li
  • 15:阶乘和

    15:阶乘和 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50) 其...

    attack

扫码关注云+社区

领取腾讯云代金券