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

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