Package g0901_1000.s0961_n_repeated_element_in_size_2n_array

Class Solution

  • All Implemented Interfaces:
    
public final class Solution

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

    Easy

    You are given an integer array nums with the following properties:

    • nums.length == 2 * n.

    • nums contains n + 1 unique elements.

    • Exactly one element of nums is repeated n times.

    Return the element that is repeated n times.

    Example 1:

    Input: nums = 1,2,3,3

    Output: 3

    Example 2:

    Input: nums = 2,1,2,5,3,2

    Output: 2

    Example 3:

    Input: nums = 5,1,5,2,5,3,5,4

    Output: 5

    Constraints:

    • 2 <= n <= 5000

    • nums.length == 2 * n

    • <code>0 <= numsi<= 10<sup>4</sup></code>

    • nums contains n + 1 unique elements and one of them is repeated exactly n times.

    • Nested Class Summary

      Nested Classes 
      Modifier and Type Class Description

    • Field Summary

      Fields 
      Modifier and Type Field Description

    • Constructor Summary

      Constructors 
      Constructor Description
      Solution()

    • Enum Constant Summary

      Enum Constants 
      Enum Constant Description

    • Method Summary

      Modifier and Type Method Description
      final Integer repeatedNTimes(IntArray nums)

      • Methods inherited from class java.lang.Object

        clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait