Leetcode PHP题解--D4 961. N-Repeated Element in Size 2N Array

栏目: PHP · 发布时间: 6年前

内容简介:在长度为返回这个元素。

961. N-Repeated Element in Size 2N Array

题目链接

961. N-Repeated Element in Size 2N Array

题目分析

在长度为 2N 的数组 A 中,有 N+1 个元素。其中恰好有一个元素重复了 N 遍。

返回这个元素。

一般算法题用数学上的定义方法去描述问题,所以理解起来可能费劲一些。

我们来简化一下问题:

返回数组A中重复了N遍的元素。

=> 返回数组A中出现了N次的元素。

其中,数字N为数组A的长度的一半。

这就好理解了吧?

思路

输入:

  • 数组A

需要:

  • 数字N

    数字N的求法:数组A的长度除以2。

  • 求元素出现次数

    array_count_values 函数。

输出:

  • array_search 函数,从 array_count_values 函数的返回中,查找数字N。

最终代码

<?php
class Solution {
    function repeatedNTimes($A) {
        $countValues = array_count_values($A);
        $N = count($A)/2;
        return array_search($N,$countValues);
    }
}

若觉得本文章对你有用,欢迎用 爱发电 资助。


以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

Redis开发与运维

Redis开发与运维

付磊、张益军 / 机械工业出版社 / 2017-3-1 / 89.00

本书全面讲解Redis基本功能及其应用,并结合线上开发与运维监控中的实际使用案例,深入分析并总结了实际开发运维中遇到的“陷阱”,以及背后的原因, 包含大规模集群开发与管理的场景、应用案例与开发技巧,为高效开发运维提供了大量实际经验和建议。本书不要求读者有任何Redis使用经验,对入门与进阶DevOps的开发者提供有价值的帮助。主要内容包括:Redis的安装配置、API、各种高效功能、客户端、持久化......一起来看看 《Redis开发与运维》 这本书的介绍吧!

随机密码生成器
随机密码生成器

多种字符组合密码

HTML 编码/解码
HTML 编码/解码

HTML 编码/解码

Base64 编码/解码
Base64 编码/解码

Base64 编码/解码