在一个给定的数组nums中,总是存在一个最大元素 。

查找数组中的最大元素是否至少是数组中每个其他数字的两倍。

如果是,则返回最大元素的索引,否则返回-1。

示例 1:

输入: nums = [3, 6, 1, 0]
输出: 1
解释: 6是最大的整数, 对于数组中的其他整数,
6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.

示例 2:

输入: nums = [1, 2, 3, 4]
输出: -1
解释: 4没有超过3的两倍大, 所以我们返回 -1.




//章节 - 数组和字符串
//一、数组简介
//2.至少是其他数字两倍的最大数
/*
算法思想:代码注释即可,注意审题!
*/
//算法实现:
class Solution {
public:
int dominantIndex(vector<int>& nums) {
int max=nums[0],flag=0;
for(int i=1;i<nums.size();++i){ //求最大值,保存最大值索引
if(nums[i]>max){
flag=i;
max=nums[i];
}
}
int f=1;
for(int i=0;i<nums.size();++i){
if(nums[i]!=max && max < 2*nums[i] ){ //这是要注意,比较时要除去本身
f=0;
break;
}
}
if(f) //注意审题,至少是数组中每个其他数字的两倍。
return flag;
else
return -1;
}
};

最新文章

  1. 整理一自己不怎么熟悉的HTML标签(会陆续更新)
  2. MVC+MQ+WinServices+Lucene.Net Demo
  3. PHP Log时时查看小工具
  4. 微信小程序里碰到的坑和小知识
  5. [AX2012]发送广播邮件
  6. Redis word bak
  7. 机器学习技法-AdaBoost元算法
  8. jconsole远程查看jvm性能
  9. web服务器分析与设计(二)
  10. notepad++ 编辑器链接地址可点击
  11. 第十一章、认识与学习 BASH 管线命令 (pipe)
  12. zabbix discovery
  13. poj 1328 Radar Installation(贪心)
  14. poj 2728 Desert King(最小比率生成树,迭代法)
  15. Android_Training
  16. vijos1009:扩展欧几里得算法
  17. UseCase事件流描述规范
  18. matplotlib使用
  19. 关于windows映射网络驱动器,登录时重新连接
  20. oracle RAC 查询告警日志位置

热门文章

  1. 三、git学习之——管理修改、撤销修改、删除文件
  2. 三、java多线程核心技术(笔记)——线程的优先级
  3. python(iJmeter-master)接口测试程序部署实践
  4. easyui form提交时验证必填,打开时不显示必填提示
  5. Linux端口被占用解决
  6. 【Django】django.core.exceptions.ImproperlyConfigured: mysqlclient 1.4.0 or newer is required;
  7. DPSK通信系统的FPGA实现
  8. layui的基本使用
  9. k8s之深入解剖Pod(二)
  10. VSCode + PYQT5 搭建图形化界面