Pythonで他の少なくとも2倍の最大数

numsという整数配列があるとすると、最大の要素は常に1つだけになります。配列内の最大の要素が、配列内の他のすべての数値の少なくとも2倍であるかどうかを確認する必要があります。そうであれば、最大の要素のインデックスを見つける必要があります。そうでない場合は、-1を返します。

したがって、入力が[3,6,1,0]の場合、出力は1になります。これは、6が最大の数値であり、配列x内の他のすべての数値の場合、6はxの2倍以上の大きさです。 。 6のインデックスは1なので、出力も1になります。

これを解決するには、次の手順に従います-

• 最大：=最大数
• 0からnumsのサイズの範囲のiの場合は、
  • nums [i]がmaximumと同じ場合、
    • maxindex：=i
  • nums[i]がmaximumおよびmaximum<2*（nums [i]）と同じでない場合、
    • 戻り値-1

理解を深めるために、次の実装を見てみましょう-

例

class Solution:
   def dominantIndex(self, nums):
      maximum = max(nums)
      for i in range(len(nums)):
         if nums[i] == maximum:
            maxindex = i
         if nums[i] != maximum and maximum < 2*(nums[i]):
            return -1
      return maxindex
ob = Solution()
print(ob.dominantIndex([3, 6, 1, 0]))

入力

[3, 6, 1, 0]

出力

1