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

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

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

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

import java.util.ArrayList;
public class Solution {
    public ArrayList > FindContinuousSequence(int sum) {
        ArrayList > res = new ArrayList >();
        int left = 1, right = 2; //定義左右區(qū)間，從最小區(qū)間開始
        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、題目描述
輸入一個遞增排序的數(shù)組和一個數(shù)字S，在數(shù)組中查找兩個數(shù)，使得他們的和正好是S，如果有多對數(shù)字的和等于S，輸出兩個數(shù)的乘積最小的。

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

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

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){
        //又符合的直接作為結(jié)果返回
            if (array[i] + array[j] == sum){
                res.add(array[i]);
                res.add(array[j]);
                break;
            } else {
            //推進時注意i和j的關(guān)系
                while (array[i] + array[j] < sum && i < j)
                    i ++;
                while (array[i] + array[j] > sum && i < j)
                    j --;
            }
        }
        return res;
    }
}

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

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

public class Solution {
    public String LeftRotateString(String str,int n) {
        if (str.length() <= 1)
            return str;
        int i = n % (str.length());   //左移位數(shù)可能存在大于長度的可能性
        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();
    }
}