1. 程式人生 > 實用技巧 >windwos10上安裝tomcat

windwos10上安裝tomcat


輸出所有和為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;
    }
}