数组和字符串//至少是其他数字两倍的最大数
2018-11-13 09:45
190 查看
在一个给定的数组
nums中,总是存在一个最大元素 。
查找数组中的最大元素是否至少是数组中每个其他数字的两倍。
如果是,则返回最大元素的索引,否则返回-1。
示例 1:
输入: nums = [3, 6, 1, 0] 输出: 1 解释: 6是最大的整数, 对于数组中的其他整数, 6大于数组中其他元素的两倍。6的索引是1, 所以我们返回1.
[code]class Solution { public int dominantIndex(int[] nums) { int max1=-1; int max2=-1; int maxIndex=0; for(int i=0;i<nums.length;i++){ if(nums[i]>max1){ max2=max1; max1=nums[i]; maxIndex=i; }else if(nums[i]>max2) max2=nums[i]; } return max1>=2*max2?maxIndex:-1; } }
[code]class Solution { public: int dominantIndex(vector<int>& nums) { int max1=0,max2=0,index; for(int i=0;i<nums.size();i++){ if(nums[i]>max1){ max2=max1; max1=nums[i]; index=i; } else if(nums[i]>max2){ max2=nums[i]; } } return max1>=max2*2?index:-1; } };
阅读更多
相关文章推荐
- [Leetcode] 747. 至少是其他数字两倍的最大数 java
- [LeetCode] Largest Number At Least Twice of Others 至少是其他数字两倍的最大数
- 华为:现有一串字符串,请对字符串中的数字字符按照升序排序,其他非数字字符存储位置保持不变,将结果保存至output数组中
- 编写一个函数,由实参传来一个字符串,统计此字符串中字母,数字,空格,和其他字符的个数,在主函数中输入字符串以及输出上述统计的结果。再考虑将算的的结果放在一个数组中
- JavaScript求解数组中除最大值、最小值外其他数字之和
- .NET复习第二天 练习数字交换,字符串转换 求数组最大值 快捷键的使用
- 在数组中找到至少包含一个数字的子阵具有最大的乘积
- js字符串、数组和数字常用方法总结
- ZOJ 1952( Dijkstra )要求卡车的最大载货量,即是求dist[]的最小值这里关键是把字符串转化为数字存储在邻接矩阵cost[][]中.开始看了党姐的代码不懂,又看了一遍,大悟!
- js 类型转换 数组 字符串 时间 数字
- C语言中strlen求字符串长度,求字符数组长度(空字符,数字0,字符0,数组部分初始化)
- 递归实现10进制转8进制,字符串数字互转,判断数组正逆向
- js中常用数据类型之间转换--字符串转换成数字;----字符串和json;---字符串和数组
- 从字符串数组取得最小时间和最大时间
- 数组、对象等的按值传递与数字、字符串不同
- ] 找工作知识储备(2)---数组字符串那些经典算法:最大子序列和,最长递增子序列,最长公共子串,最长公共子序列,字符串编辑距离,最长不重复子串,最长回文子串
- leetcode 求字符串数组的最大公共前缀
- grails把数字数组改成字符串数组
- 字符数组,字符串、数字转化
- python 计算传入字符串中单个【数字】、【字母】、【空格] 以及 【其他】的个数