2006.py 772 B

123456789101112131415161718192021222324252627282930313233343536
  1. # 2006. Count Number of Pairs With Absolute Difference K
  2. import sys
  3. from typing import List
  4. class Solution:
  5. def countKDifference(self, nums: List[int], k: int) -> int:
  6. return sum(
  7. len(
  8. [
  9. 1
  10. for j in range(len(nums))
  11. if i < j and abs(nums[i] - nums[j]) == k
  12. ]
  13. )
  14. for i in range(len(nums))
  15. )
  16. pass
  17. def main() -> int:
  18. def r(ns: List[int], k: int) -> None:
  19. print(
  20. f"Solution().countKDifference({ns}, {k}) = {Solution().countKDifference(ns, k)}"
  21. )
  22. pass
  23. r([1, 2, 2, 1], 1)
  24. r([1, 3], 3)
  25. r([3, 2, 1, 5, 4], 2)
  26. return 0
  27. if __name__ == "__main__":
  28. sys.exit(main())