Leetcode747.Largest Number At Least Twice of Others至少是其他数字两倍的最大数
2024-09-03 12:22:38
在一个给定的数组nums中,总是存在一个最大元素 。
查找数组中的最大元素是否至少是数组中每个其他数字的两倍。
如果是,则返回最大元素的索引,否则返回-1。
示例 1:
输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.
示例 2:
输入: nums = [1, 2, 3, 4] 输出: -1 解释: 4没有超过3的两倍大, 所以我们返回 -1.
提示:
- nums 的长度范围在[1, 50].
- 每个 nums[i] 的整数范围在 [0, 99].
class Solution {
public:
int dominantIndex(vector<int>& nums) {
int MAX = -1;
int res = -1;
int len = nums.size();
for(int i = 0; i < len; i++)
{
if(nums[i] > MAX)
{
MAX = nums[i];
res = i;
}
}
for(int i = 0; i < len; i++)
{
if(res != i && MAX < 2 * nums[i])
return -1;
}
return res;
}
};
最新文章
- Android学习资源整理
- LaTex随笔
- WPF:依赖属性的数据绑定
- 重构第四天 : 用多态替换条件语句(if else &; switch)
- hive导出查询文件到本地文件的2种办法
- Struts(十二):异常处理:exception-mapping元素
- Xamarin.Form与Xamarin.Android或Xamarin.IOS的区别简述
- oracle监控
- 新建vue项目中遇到的报错信息
- funny故事
- day 34 线程队列 线程池 协程 Greenlet \Gevent 模块
- c++builder ZIP文件解压与压缩(ZLIB DLL调用)(转载 )
- 统一登录中心SSO 单点登录系统的构想
- python 数据处理中的 LabelEncoder 和 OneHotEncoder
- Django学习---原生ajax
- Codeforces Round #491 (Div. 2) E - Bus Number + 反思
- mac10.9下安装Android
- 卸载OpenJDK安装JDK
- hive外表parquet文件
- Android面试收集录 文件存储