LeetCode747 至少是其他数字两倍的最大数
2024-09-06 02:19:57
在一个给定的数组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;
}
};
最新文章
- 整理一自己不怎么熟悉的HTML标签(会陆续更新)
- MVC+MQ+WinServices+Lucene.Net Demo
- PHP Log时时查看小工具
- 微信小程序里碰到的坑和小知识
- [AX2012]发送广播邮件
- Redis word bak
- 机器学习技法-AdaBoost元算法
- jconsole远程查看jvm性能
- web服务器分析与设计(二)
- notepad++ 编辑器链接地址可点击
- 第十一章、认识与学习 BASH 管线命令 (pipe)
- zabbix discovery
- poj 1328 Radar Installation(贪心)
- poj 2728 Desert King(最小比率生成树,迭代法)
- Android_Training
- vijos1009:扩展欧几里得算法
- UseCase事件流描述规范
- matplotlib使用
- 关于windows映射网络驱动器,登录时重新连接
- oracle RAC 查询告警日志位置
热门文章
- 三、git学习之——管理修改、撤销修改、删除文件
- 三、java多线程核心技术(笔记)——线程的优先级
- python(iJmeter-master)接口测试程序部署实践
- easyui form提交时验证必填,打开时不显示必填提示
- Linux端口被占用解决
- 【Django】django.core.exceptions.ImproperlyConfigured: mysqlclient 1.4.0 or newer is required;
- DPSK通信系统的FPGA实现
- layui的基本使用
- k8s之深入解剖Pod(二)
- VSCode + PYQT5 搭建图形化界面