Python 中的数字及其三元组

pythonserver side programmingprogramming更新于 2025/11/3 15:08:17

假设我们有一个名为 nums 的数字列表,我们必须检查是否有两个数字,其中一个是另一个的三元组。

因此,如果输入为 nums = [2, 3, 10, 7, 9],则输出将为 True,因为 9 是 3 的三元组

要解决这个问题,我们将遵循以下步骤 −

  • i := 0

  • 对列表 n 进行排序

  • j := 1

  • while j < n 的大小,则执行

    • 如果 3*n[i] 与 n[j] 相同,则

      • 返回 True

    • 如果 3*n[i] > n[j],则

      • j := j + 1

    • 否则,

      • i := i + 1

  • 返回 False

让我们看看以下实现以获得更好的理解 −

示例

class Solution:
   def solve(self, n):
      i = 0
      n.sort()
      j = 1
      while (j < len(n)):
         if (3*n[i] == n[j]):
            return True
         if (3*n[i] > n[j]):
            j += 1
         else:
            i += 1
      return False
ob = Solution()
print(ob.solve([2, 3, 10, 7, 9]))

输入

[2, 3, 10, 7, 9]

输出

True

相关文章


有用资源