747. leetcode至少是其他数字两倍的最大数---java代码
2019-03-14 05:40
351 查看
题目描述:
在一个给定的数组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(int[] nums) { int max = nums[0]; int index = 0; //数组长度为1的时候 if(nums.length==1) { return index; } for(int i=0;i<nums.length;i++) { if(max < nums[i]) { max = nums[i]; index = i; } } //从小到达排序 Arrays.sort(nums); if(max>=2*nums[nums.length-2]) { return index; }else { return -1; } } }
【1】第一次写的时候忘记数组长度为1的情况了,执行的时候数组越界报错,注意审题很重要 ! 这个题目没有难度。
【2】3月13日没有网,补上。
相关文章推荐
- [Leetcode] 747. 至少是其他数字两倍的最大数 java
- [LeetCode] Largest Number At Least Twice of Others 至少是其他数字两倍的最大数
- 数组和字符串//至少是其他数字两倍的最大数
- leetcode747. 至少是其他数字两倍的最大数
- [Java代码] [Leetcode] Maximum and Minimum Depth of Binary Tree 二叉树的最小最大深度
- java 用float和double指数记数法所能表示的最大和最小的数字
- php面试题:如何知道一个未知长度的字符串哪个字符出现的次数最多?(字符串可由字母,数字及其他字符组成)请写出代码。
- java判断request.getParameter("Id")为合法数字,而不包含其他除过数字的字符
- java代码数组求平均值,最大值,最小值
- 题目1115:数字求和 Java代码
- 【LeetCode-面试算法经典-Java实现】【153-Find Minimum in Rotated Sorted Array(找旋转数组中的最小数字)】
- java 代码生成数字证书
- 猜随机数字的java代码,还能改进吗??
- java代码----求最大值,平均值。。。
- java 中弹出一个提示对话框的代码还有其他需求操作
- Java 编程下 Eclipse 如何设置单行代码显示的最大宽度
- 完整java开发中JDBC连接mysql或者其他数据库代码和步骤
- 【LeetCode-面试算法经典-Java实现】【154-Find Minimum in Rotated Sorted Array II(找旋转数组中的最小数字II)】
- 66. Plus One | leetcode 66 Java 最短代码实现
- JAVA中去掉空格 trim函数 其他代码