题目

类型:排序

image.png

解题思路

看代码就能懂

代码

  1. class Solution {
  2. public int dominantIndex(int[] nums) {
  3. int n = nums.length;
  4. if (n == 1) return 0;
  5. int a = -1, b = 0;
  6. for (int i = 1; i < n; i++) {
  7. if (nums[i] > nums[b]) {
  8. a = b; b = i;
  9. } else if (a == -1 || nums[i] > nums[a]) {
  10. a = i;
  11. }
  12. }
  13. return nums[b] >= nums[a] * 2 ? b : -1;
  14. }
  15. }