同じ連続する要素をPythonのサブリストにパックするプログラム

数値と数値のリストがあるとすると、同じ値の連続する要素をサブリストにパックします。リストには1つしか出現しないため、それ自体のサブリストに含める必要があることに注意する必要があります。

したがって、入力がnums =[5、5、2、7、7、7、2、2、2、2]のような場合、出力は[[5、5]、[2]、[7、 7、7]、[2、2、2、2]]

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

• numsが空の場合、
  • 新しいリストを返す
• result：=nums [0]
を含む別のリストを含むリスト
• j：=0
• 1からnumsのサイズの範囲のiの場合は、
  • nums[i]がnums[i-1]と同じでない場合、
    • 結果の最後に新しいリストを挿入します
    • j：=j + 1
  • 結果の最後にnums[i]を挿入[j]
• 結果を返す

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

例

class Solution:
   def solve(self, nums):
      if not nums:
         return []
      result = [[nums[0]]]
      j = 0
      for i in range(1, len(nums)):
         if nums[i] != nums[i - 1]:
            result.append([])
            j += 1
            result[j].append(nums[i])
      return result
ob = Solution()
nums = [5, 5, 2, 7, 7, 7, 2, 2, 2, 2]
print(ob.solve(nums))

入力

[5, 5, 2, 7, 7, 7, 2, 2, 2, 2]

出力

[[5, 5], [2], [7, 7, 7], [2, 2, 2, 2]]