摘要：沒多久他就得到另一組連續正數和為的序列。思路連續數字的和公式為，因此利用循環來求解，從開始，總和小于給定值則增大右區間，總和大于給定值則增大左區間。例如，字符序列要求輸出循環左移位后的結果，即。左移位數可能存在大于長度的可能性

1、題目描述
小明很喜歡數學,有一天他在做數學作業時,要求計算出9~16的和,他馬上就寫出了正確答案是100。但是他并不滿足于此,他在想究竟有多少種連續的正數序列的和為100(至少包括兩個數)。沒多久,他就得到另一組連續正數和為100的序列:18,19,20,21,22。現在把問題交給你,你能不能也很快的找出所有和為S的連續正數序列? Good Luck!

2、輸出描述
輸出所有和為S的連續正數序列。序列內按照從小至大的順序，序列間按照開始數字從小到大的順序。

3、思路
連續數字的和公式為(a+b)(b-a+1)/2，因此利用循環來求解，從（1,2）開始，總和小于給定值則增大右區間，總和大于給定值則增大左區間。

import java.util.ArrayList;
public class Solution {
    public ArrayList > FindContinuousSequence(int sum) {
        ArrayList > res = new ArrayList >();
        int left = 1, right = 2; //定義左右區間，從最小區間開始
        if (sum <= 1)
            return res;
        while (left < right){
            //利用公式計算總和
            int temp = (right + left) * (right - left + 1) / 2;
            if (temp == sum){
                ArrayList list = new ArrayList();
                for (int i = left; i <= right; i++){
                    list.add(i);
                }
                res.add(list);
                left++;  //注意點，添加完后記得推進（這里right++也可以）
            } else {
                if (temp < sum)
                    right ++;
                else
                    left ++;
            }
        }
        return res;
    }
}

1、題目描述
輸入一個遞增排序的數組和一個數字S，在數組中查找兩個數，使得他們的和正好是S，如果有多對數字的和等于S，輸出兩個數的乘積最小的。

2、輸出描述
對應每個測試案例，輸出兩個數，小的先輸出。

3、思路
根據數學規律，兩個數和相同，兩個數越接近，乘積越大（例如26，35, 4*4），因為給定的遞增數組，所以從兩端往中間推進，一旦有符合的兩個數，即為結果，不用繼續推進了，因為此時乘積一定最小

import java.util.ArrayList;
public class Solution {
    public ArrayList FindNumbersWithSum(int [] array,int sum) {
        ArrayList res = new ArrayList();
        int i = 0, j = array.length - 1;  //從兩端遞減
        if (array.length <= 1)
            return res;
        while (i < j){
        //又符合的直接作為結果返回
            if (array[i] + array[j] == sum){
                res.add(array[i]);
                res.add(array[j]);
                break;
            } else {
            //推進時注意i和j的關系
                while (array[i] + array[j] < sum && i < j)
                    i ++;
                while (array[i] + array[j] > sum && i < j)
                    j --;
            }
        }
        return res;
    }
}

1、題目描述
匯編語言中有一種移位指令叫做循環左移（ROL），現在有個簡單的任務，就是用字符串模擬這個指令的運算結果。對于一個給定的字符序列S，請你把其循環左移K位后的序列輸出。例如，字符序列S=”abcXYZdef”,要求輸出循環左移3位后的結果，即“XYZdefabc”。是不是很簡單？OK，搞定它！

2、思路
利用String的toCharArray()函數和StringBuffer做拼接。

public class Solution {
    public String LeftRotateString(String str,int n) {
        if (str.length() <= 1)
            return str;
        int i = n % (str.length());   //左移位數可能存在大于長度的可能性
        char [] ch = str.toCharArray();
        StringBuffer res = new StringBuffer();
        for (int j = i; j < str.length(); j++){
            res.append(ch[j]);
        }
        for (int j = 0; j < i; j++)
            res.append(ch[j]);
        return res.toString();
    }
}