首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【LeetCode】747. Largest Number At Least Twice of Others

【LeetCode】747. Largest Number At Least Twice of Others

作者头像
韩旭051
发布2019-12-03 15:30:54
3280
发布2019-12-03 15:30:54
举报
文章被收录于专栏:刷题笔记刷题笔记

版权声明:本文为博主原创文章,遵循 CC 4.0 BY 版权协议,转载请附上原文出处链接和本声明。

本文链接:https://blog.csdn.net/shiliang97/article/details/103180783

In a given integer array nums, there is always exactly one largest element.

Find whether the largest element in the array is at least twice as much as every other number in the array.

If it is, return the index of the largest element, otherwise return -1.

Example 1:

Input: nums = [3, 6, 1, 0] Output: 1 Explanation: 6 is the largest integer, and for every other number in the array x, 6 is more than twice as big as x. The index of value 6 is 1, so we return 1.

Example 2:

Input: nums = [1, 2, 3, 4] Output: -1 Explanation: 4 isn't at least as big as twice the value of 3, so we return -1.

Note:

nums will have a length in the range [1, 50]. Every nums[i] will be an integer in the range [0, 99].

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

找出最大数和第二大数,直接比较条件即可,做好更新就行。

新来的比最大数大,他就是最大数,原来的最大数成了第二大数。

但是开始我丢掉了一种情况,就是新数比最大数小,但是比第二大数大,所以可以更新第二大数。

class Solution {
public:
    int dominantIndex(vector<int>& nums) {
        int maxid=0;
        int max=nums[0];
        int nextid=0;
        int next=0;
        for(int i=1;i<nums.size();i++){
            if(nums[i]>max){
                next=max;
                nextid=maxid;
                maxid=i;
                max=nums[i];
            }else if(nums[i]>next){
                nextid=i;
                next=nums[i];
            }
        }if(max>=2*next){
            return maxid;
        }return -1;
    }
};
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2019-11-21 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 找出最大数和第二大数,直接比较条件即可,做好更新就行。
  • 新来的比最大数大,他就是最大数,原来的最大数成了第二大数。
  • 但是开始我丢掉了一种情况,就是新数比最大数小,但是比第二大数大,所以可以更新第二大数。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档