微软算法100道题

来源:互联网 发布:国际阿里云网址 编辑:程序博客网 时间:2024/05/22 10:51

题目:

输入两个整数 n 和 m,从数列1,2,3.......n 中 随意取几个数,

使其和等于 m ,要求将其中所有的可能组合列出来.


思路:

设置两个指针,指向开头和结尾,因为数是连续的,也就是有序数组,如果两个数相加大于要查的数,则两个数过大,将右面的数向左移动,

反之一样;

0 0
原创粉丝点击