windwos10上安裝tomcat
阿新 • • 發佈:2020-10-22
輸出所有和為S的連續正數序列。序列內按照從小至大的順序,序列間按照開始數字從小到大的順序
解題思路
採用雙指標技術,就是相當於有一個視窗,視窗的左右兩邊就是兩個指標,我們根據視窗內值之和來確定視窗的位置和寬度。
import java.util.ArrayList; public class Solution { public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { // 存放結果 ArrayList<ArrayList<Integer>> results = new ArrayList<>(); // 兩個起點,相當於動態視窗的兩邊,根據其視窗內的值的和來確定視窗的位置和大小 int low = 1, high = 2; while(high > low) { // 由於是連續遞增的序列,求和公式是 (a0+an)*n/2 int cur = (low + high) * (high - low + 1) / 2; // 相等,那麼就將視窗範圍的所有數新增進結果集 if(cur == sum) { ArrayList<Integer> list = new ArrayList<>(); for(int i = low; i <= high; i++) { list.add(i); } results.add(list); low++; // 如果當前視窗內的值之和大於 sum,那麼左邊視窗右移一下 } else if(cur > sum) { low++; // 如果當前視窗內的值之和小於 sum,那麼右邊視窗右移一下 } else { high++; } } return results; } }