《LeetCode力扣练习》第169题 多数元素 Java

《LeetCode力扣练习》第169题 多数元素 Java

一、资源

• 题目：

  给定一个大小为 n 的数组，找到其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。

  你可以假设数组是非空的，并且给定的数组总是存在多数元素。

  示例 1：

  输入：[3,2,3]
  输出：3

  示例 2：

  输入：[2,2,1,1,1,2,2]
  输出：2

  进阶：

  尝试设计时间复杂度为 O(n)、空间复杂度为 O(1) 的算法解决此问题。
  

• 上代码（经过线上OJ测试）

  import java.util.Arrays;
  
  /**
   * Created with IntelliJ IDEA.
   *
   * @author : DuZhenYang
   * @version : 2022.03.01  18:01:48
   * description :
   */
  public class LeetCode {
      public int majorityElement(int[] nums) {
          Arrays.sort(nums);
          return nums[nums.length/2];
      }
  }