配列にPythonの特定の範囲のすべての要素が含まれているかどうかを確認します

numsという配列があるとします。また、範囲[x、y]を定義する2つの数値xとyがあります。配列に指定された範囲のすべての要素が含まれているかどうかを確認する必要があります。

したがって、入力がnums =[5,8,9,6,3,2,4] x =2 y =6のような場合、すべての要素が[2,3,4,5]あるため、出力はtrueになります。 、6]。

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

• temp_range：=y-x
• 0からnumsのサイズの範囲のiの場合は、
  • if | nums [i] |>=xおよび|nums[i] | <=y、次に
    • z：=| nums [i] | -x
    • nums [z]> 0の場合、
      • nums [z]：=-nums [z]
• cnt：=0
• 0からtemp_rangeの範囲のiの場合は、
  • i> =numsのサイズの場合、
    • ループから抜け出す
  • nums [i]> 0の場合、
    • Falseを返す
  • それ以外の場合、
    • cnt：=cnt + 1
• cntが（temp_range + 1）と同じでない場合、
  • Falseを返す
• Trueを返す

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

例

def solve(nums, x, y) :
   temp_range = y - x
   for i in range(0, len(nums)):
      if abs(nums[i]) >= x and abs(nums[i]) <= y:
         z = abs(nums[i]) - x
         if (nums[z] > 0) :
            nums[z] = nums[z] * -1
   cnt = 0
   for i in range(0, temp_range + 1):
      if i >= len(nums):
         break
      if nums[i] > 0:
         return False
      else:
         cnt += 1
   if cnt != temp_range + 1:
      return False
   return True
nums = [5,8,9,6,3,2,4]
x = 2
y = 6
print(solve(nums, x, y))

入力

[5,8,9,6,3,2,4], 2, 6

出力

True