Pythonで一意の配列の連続する間隔を見つけるプログラム

numsと呼ばれる一意の番号のリストがあるとします。並べ替えられた数値の2D行列を見つける必要があります。各リストは、数値が連続している数値を要約した包括的区間を表します。

したがって、入力がnums =[10、11、12、15、16、17、28、30]のような場合、出力は[[10、12]、[15、17]、[28、28]になります。 、[30、30]]、リスト[10から12]のように、[15から17]は隣接しており、28と30があり、[28から28]と[30から30]として表されます。

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

• リスト番号を並べ替える

• numsの最後に無限大を挿入

• ans：=新しいリスト

  
  

• l：=nums [0]

• 1からnumsのサイズの範囲のiの場合、実行します

  • nums[i]がnums[i-1]+ 1と同じでない場合、

    • ansの最後に[l、nums[i-1]]を挿入します

    • l：=nums [i]

• ansを返す

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

例

class Solution:
def solve(self, nums):
   nums.sort()
   nums.append(1e9)
   ans=[]
   l=nums[0]
   for i in range(1,len(nums)):
      if nums[i] != nums[i-1] + 1:
         ans.append([l, nums[i-1]])
         l=nums[i]
   return ans
ob = Solution()
nums = [10, 11, 12, 15, 16, 17, 28, 30]
print(ob.solve(nums))

入力

[10, 11, 12, 15, 16, 17, 28, 30]

出力

[[10, 12], [15, 17], [28, 28], [30, 30]]