用 Python 编写程序，将一个集合拆分为相等和的集合，其中第一个集合中的元素小于第二个集合

pythonserver side programmingprogramming更新于 2026/2/3 23:08:17

假设我们有一个名为 nums 的数字列表，我们必须检查是否可以将列表分成两组 A 和 B，使得:A 的总和与 B 的总和相同。这里 A 中的每个数字都严格小于 B 中的每个数字。

因此，如果输入为 nums = [3, 4, 5, 12]，则输出将为 True，因为我们可以有 A = [3,4,5] 和 B = [12]，并且两者的总和为 12。

为了解决这个问题，我们将遵循以下步骤 −

对列表 nums 进行排序
total := nums 中所有元素的总和
s := 0, i := 0
while i < size of nums, do
- n := nums[i]
- while i < nums 的大小和 nums[i] 与 n 相同，则执行
  - s := s + nums[i]
  - i := i + 1
- 如果 s 与总和减 s 相同，则
  - 返回 True
返回 False

让我们看看下面的实现以便更好地理解 −

示例

class Solution:
   def solve(self, nums):
      nums.sort()
      total = sum(nums)
      s = 0
      i = 0
      while i < len(nums):
         n = nums[i]
         while i < len(nums) and nums[i] == n:
            s += nums[i]
            i += 1
         if s == total - s:
            return True
      return False
ob = Solution()
nums = [3, 4, 5, 12]
print(ob.solve(nums))