码迷,mamicode.com
首页 > 其他好文 > 详细

力扣——重复N次的元素

时间:2019-01-19 19:56:32      阅读:315      评论:0      收藏:0      [点我收藏+]

标签:int   n+1   元素   bsp   输出   class   time   solution   大小   

在大小为 2N 的数组 A 中有 N+1 个不同的元素,其中有一个元素重复了 N 次。

返回重复了 N 次的那个元素。

 

示例 1:

输入:[1,2,3,3]
输出:3

示例 2:

输入:[2,1,2,5,3,2]
输出:2

示例 3:

输入:[5,1,5,2,5,3,5,4]
输出:5

class Solution {
    public int repeatedNTimes(int[] A) {
        Arrays.sort(A);
        return A[A.length/2]==A[A.length-1]?A[A.length/2]:A[A.length/2-1];
    }
}

 

力扣——重复N次的元素

标签:int   n+1   元素   bsp   输出   class   time   solution   大小   

原文地址:https://www.cnblogs.com/JAYPARK/p/10292733.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!