8.9 不重复打印排序数组中相加和为给定值的所有二元组和三元组

题目】:

  给定排序数组arr和整数k,不重复打印arr中所有相加和为k的不降序二元组

  例如:

    arr=[-8, -4, -3, 0, 1, 2, 4, 5, 8, 9],k=10,打印结果为:

    1,9

    2,8

补充题目】:

  给定排序数组arr和整数k,不重复打印arr中所有相加和为k的不降序三元组

  例如:

    arr=[-8, -4, -3, 0, 1, 2, 4, 5, 8, 9],k=10,打印结果为:

    -4,5,9

    -3,4,9

    -3,5,8

    0,1,9

    0,2,8

    1,4,5

题目及思路来源:左程云老师《程序员代码面试指南》

猜你喜欢

转载自www.cnblogs.com/latup/p/10148772.html
8.9