O(N)的极速题解 Python3 C++-至少是其他数字两倍的最大数-力扣题解

贪心算法，只要遍历一遍，遍历第一项的时候即把它当作最大项，以后如果出现更大的，再将最大项设置为它。同时有一个flag记录是否符合大两倍的条件。
c++代码

class Solution {
public:
int dominantIndex(vector<int>& nums) {
if (nums.size() == 0) return -1;
if (nums.size() == 1) return 0;
int max_index = 0;
bool flag = true;
for (int i=1;i<nums.size();i++){
if (nums[max_index] > nums[i]){
if (flag)
flag = nums[max_index] >= 2 * nums[i];
}
else{
flag = nums[i] >= 2 * nums[max_index];
max_index = i;
}

}
if (!flag) return -1;
else return max_index;
}
};

虽然有点慢，但也是通过👍
Python代码：

class Solution:
def dominantIndex(self, nums: List[int]) -> int:
if len(nums)== 0:
return -1
if len(nums) == 1:
return 0
max_index = 0
flag = True
for i in range(1,len(nums)):
if nums[max_index] > nums[i]:
if flag:
flag = nums[max_index] >= 2 * nums[i]
else:
flag = nums[i] >= 2 * nums[max_index]
max_index = i
if not flag:
return -1
else:
return max_index

相对快一点

求点赞

• 点赞
• 收藏
• 分享
• 文章举报