力扣每日一题 2022.1.13

力扣每日一题(自学用)

日期 : 2022.1.13

最近在学算法,打算每天刷刷力扣题目,太难的话可能我也写不出来,就找其他题更新好了

给你一个整数数组 nums ，其中总是存在 唯一的 一个最大整数 。

请你找出数组中的最大元素并检查它是否 至少是数组中每个其他数字的两倍 。如果是，则返回 最大元素的下标 ，否则返回 -1 。

 

示例 1：

输入：nums = [3,6,1,0]
输出：1
解释：6 是最大的整数，对于数组中的其他整数，6 大于数组中其他元素的两倍。6 的下标是 1 ，所以返回 1 。
示例 2：

输入：nums = [1,2,3,4]
输出：-1
解释：4 没有超过 3 的两倍大，所以返回 -1 。
示例 3：

输入：nums = [1]
输出：0
解释：因为不存在其他数字，所以认为现有数字 1 至少是其他数字的两倍。
 

提示：

1 <= nums.length <= 50
0 <= nums[i] <= 100
nums 中的最大元素是唯一的

这道题上手就可以看出,我们只需要遍历出最大值的下标和次大值的下标即可,只要最大值大于次大值的两倍就必然大于其他值的两倍,剩下的就是考虑特殊情况就可以了

C

int dominantIndex(int* nums, int numsSize){
    if (numsSize == 1) return 0;
    int a = 0,b = -1;
    for (int i = 1;i<numsSize;i++){
        if(nums[i] > nums[a]){
            b = a;
            a = i;
        }else if(b == -1 || nums[i] > nums[b]){
            b = i;
        }
    }
    if(nums[a] < nums[b]*2){
        return -1;
    }else{
        return a;
    }
}

Java

class Solution {
    public int dominantIndex(int[] nums) {
        int n = nums.length;
        if(n == 1) return 0;
        int a = 0,b = -1;
        for(int i = 1; i < n; i++){
            if(nums[i] > nums[a]){
                b = a;
                a = i;
            } else if(b == -1 || nums[i]>nums[b]){
                b = i;
            }
        }
        if(nums[a] < nums[b]*2){
            return -1;
        }else{
            return a;
        }
    }
}

喜欢的小伙伴可以点个赞哦!