【PAT/two pointers/二分法】1044 Shopping in Mars (25分)
题目:
Sample Input 1:
16 15
3 2 1 5 4 6 8 7 16 10 15 11 9 12 14 13
Sample Output 1:
1-5
4-6
7-8
11-11
Sample Input 2:
5 13
2 4 5 7 9
Sample Output 2:
2-4
4-5
方法一:(two pointers)可以设置两个变量j和k,计算[j,k]之间所有数(一定是正整数)的和sum。要求出所有的sum等于s的所有整数对j,k。令j,k初值均为1,即从左往右遍历数组。当此
原创
2021-01-13 09:13:41 ·
94 阅读 ·
0 评论