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);
}
}
复制代码
若觉得本文章对你有用,欢迎用爱发电资助。