題目要求

P1147題目鏈接

分析

Java沒有指針的概念，但我們也不是用的C的指針。這里的指針是指兩個數值，代表區間的兩個索引，利用雙指針的移動表示區間的收縮或者擴張，借此找到所求的解。
我們定義兩個int變量 i 和 j 來代表一個區間左右邊界的索引
tempSum是指當前區間內所有數值的和。
當tempSum小于目標值M時，將右端點右移（j++），然后改變tempSum的值，即tempSum會變大；
當tempSum大于目標值M時，將左端點右移（i++），然后改變tempSum的值，即tempSum會變小。
在雙指針移動的過程中，如果有tempSum==M的情況就將其添加到List里面，等最后輸出。
因為兩個指針整體是向右移動，也只掃一遍，效率比較高。
左端點大于m/2時就停止，因為只要長度為2的連續序列和就一定大于m，肯定不符合要求，不必浪費時間。
具體的設計還是需要仔細看的：

AC代碼（Java語言描述）

import java.util.LinkedList; import java.util.List; import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt();scanner.close();int tempSum = 3;List<String> list = new LinkedList<>();for(int i = 1, j = 2; i <= num/2;) {if(tempSum == num) {list.add(i + " " + j);tempSum -= i;i++;} else if(tempSum < num) {j++;tempSum += j;} else {tempSum -= i;i++;}}for (String s : list) {System.out.println(s);}} }

總結

以上是生活随笔為你收集整理的使用双指针可能只需要遍历一趟哦（洛谷P1147题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。