747. 至少是其他数字两倍的最大数

在一个给定的数组nums中,总是存在一个最大元素 。
查找数组中的最大元素是否至少是数组中每个其他数字的两倍。
如果是,则返回最大元素的索引,否则返回-1。

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/largest-number-at-least-twice-of-others
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

憨憨的我,又来解题了。

这次题比较简单,所以,呃。虽然道路曲折,但真经已取得。

今天有点晚了,废话少说,直接说思路。

但是第一次看题的人,你们先想想:然后再看下面的,看思路是否一样呢。

题目中的关键字是什么,是最大。我想到了Max,还有索引。所以:

刚开始我想的是:比较最大的和剩下的二倍,那就比较最大的和第二大的就行了。所以

				int numsMax = nums.Max();
                List<int> vs = nums.ToList<int>();
                int vsMax = vs.Max();
                vs.Remove(vsMax);
                int[] nums1 = vs.ToArray();
                if (nums1.Max() * 2 <= numsMax)

就是数组中不能删除元素,先转换成list,然后删除之后,再转换回来,这样有点消耗内存。所以不推荐。

还有一种,遍历直接找:

		int max = 0, idx = 0, less = 1;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] > max) {
                less = max;
                max = nums[i];
                idx = i;
            } else if (nums[i] > less) {
                less = nums[i];
            }
        }

这种显然更好。

而我那一种也是一种思路,在这次的算法上输给了这个而已。

int max = 0, idx = 0, less = 1;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] > max) {
                less = max;
                max = nums[i];
                idx = i;
            } else if (nums[i] > less) {
                less = nums[i];
            }
        }
        return max >= (less * 2) ? idx : -1;

代码作者:pushy
来自:leetCode

我写的好烂 。向大神学习!!

发布了11 篇原创文章 · 获赞 0 · 访问量 206
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览