Class Solution


  • public class Solution
    extends Object
    229 - Majority Element II.

    Medium

    Given an integer array of size n, find all elements that appear more than \u230a n/3 \u230b times.

    Example 1:

    Input: nums = [3,2,3]

    Output: [3]

    Example 2:

    Input: nums = [1]

    Output: [1]

    Example 3:

    Input: nums = [1,2]

    Output: [1,2]

    Constraints:

    • 1 <= nums.length <= 5 * 104
    • -109 <= nums[i] <= 109

    Follow up: Could you solve the problem in linear time and in O(1) space?

    • Constructor Detail

      • Solution

        public Solution()
    • Method Detail

      • majorityElement

        public List<Integer> majorityElement​(int[] nums)