41.和为S的连续正数序列

小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。
但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数)。
没多久,他就得到另一组连续正数和为100的序列:18,19,20,21,22。
现在把问题交给你,你能不能也很快的找出所有和为S的连续正数序列? Good Luck!

这个题最直观的想法就是从1,2开始用枚举法算出所有的连续正数序列的和，直到第一个数和第二个数的和大于我们要求的数，例如求到了50,51则算法结束。
那么有没有更节省时间的方法呢，我们注意到，例如4,5,6,7和5,6,7,8他们之间是有重叠的部分的，所以我们可以从最原始的sum=1+2=3开始，当sum<target的时候，我们就将数组长度往后扩展一位，同时sum要加上这个新添加的数，当sum>target的时候，我们先减去数组的第一个数，再将数组前部缩短一位，直到左右两个指针重合的时候循环结束。
代码如下

import java.util.ArrayList;
public class Solution {
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) {
        if(sum<=1){
            return new ArrayList<ArrayList<Integer>>();
        }
        int l = 1,h = 2,Sum = 3;
        ArrayList<ArrayList<Integer>> ret = new ArrayList<ArrayList<Integer>>(); 
        //当l和h相等时中止循环
        while(l<h){
            //和小于sum时h往前走一位，且记得Sum += h
            //和大于sum时先Sum -= l，l再往前走一位
            //和等于sum时存下这个数组，然后h再往前走一位循环继续
            if(Sum<sum){
                h++;
                Sum += h;
            }else if(Sum>sum){
                Sum -= l;
                l++;
            }else if(Sum==sum){
                ArrayList<Integer> tmp = new ArrayList<Integer>();
                for(int i=l;i<=h;i++){
                    tmp.add(i);
                }
                ret.add(tmp);
                h++;
                Sum += h;
            }
        }
        return ret;
    }
}

42.和为S的两个数字

输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。

这个题就很简单了，41题的终极简化版，用左右指针逼近就可以了，至于乘积最小的两个数，用两个变量去保村更新那和为S的数就可以了
代码写的有点冗余

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) {
        if(array.length<=1){
            return new ArrayList<Integer>();
        }
        int l = 0,h = array.length-1;
        boolean flag = false;
        //初始化这个乘积，初始化两个变量
        int mul = (int)Math.pow(array[array.length-1],2),first = array[0],last = array[array.length-1];
        while(l<h){
            if(array[l]+array[h]>sum){
                h--;
            }else if(array[l]+array[h]<sum){
                l++;
            }else{
                flag = true;
                if(array[l]*array[h]<=mul){
                    mul = array[l]*array[h];
                    first = array[l];
                    last = array[h];
                }
                l++;
            }
        }
        ArrayList<Integer> ret = new ArrayList<Integer>();
        ret.add(first);
        ret.add(last);
        if(flag){
            return ret;
        }else{
            return new ArrayList<Integer>();
        }
    }
}

43.左旋字符串

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。
对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

这个题就直接算出n对字符串长度取余得到N，将字符串的前N位放在最后就好了
代码如下

public class Solution {
    public String LeftRotateString(String str,int n) {
        if(str.length()==0){
            return str;
        }
        char[] ch = str.toCharArray();
        int l = n%ch.length;
        char[] ret = new char[ch.length];
        int cnt = 0;
        //旋转
        for(int i = l;i<ch.length;i++){
            ret[cnt] = ch[i];
            cnt++;
        }
        for(int j = 0;j<l;j++){
            ret[cnt] = ch[j];
            cnt++;
        }
        //拼接
        String res = "";
        for(char k:ret){
            res += k;
        }
        return res;
    }
}

44.翻转单词顺序列

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

直接用Split将字符串切割成字符串数组就行
String[] res = str.split(" ")
然后逆序将字符串数组中res中字符串按逆序间隔空格拼接起来;
为了AC100%记住，要判定str是否为空字符串;

public class Solution {
    public String ReverseSentence(String str) {
        //切割
        String[] res = str.split(" ");
        if(res.length==0){
            return str;
        }
        String ret = "";
        //翻转拼接
        for(int i = res.length-1;i>0;i--){
            ret += res[i]+" ";
        }
        ret += res[0];
        return ret;
    }
}

45.扑克牌顺子

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张^_^)...
他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！
“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子.....LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。
上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。
LL决定去买体育彩票啦。 
现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何， 如果牌能组成顺子就输出true，否则就输出false。
为了方便起见,你可以认为大小王是0。

这个题的思路就是先对数组进行排序，然后统计数组中0的个数，再看后面的数组，一旦发现有两个相等的数，就无法组成顺子，直接返回false；然后统计两两数字之差减1然后求和，例如1,2之差是1，他们本身就已经是顺子了，无需用0来填补，而1,4则需要两个0,即4-1-1,最后统计完这个和sum小于等于0的个数的话，那么就可以组成顺子
代码流程如下

1.排序
2.初始化变量cnt_0用来计算0的个数；初始化一个tmp变量用来存储上一个非0的数字；初始化一个变量sum来记录差值的和
3.遍历排序数组{
        如果当前数等于0{
                cnt_0++；
        }否则{
                如果tmp等于0{
                        tmp = num;
                }否则{
                        如果num==tmp{
                                返回false
                        }否则{
                                sum += num-tmp-1;
                                tmp = num;
                        }
                }
        }
}
4.判断sum是否小于cnt_0,即是否有足够的癞子可以填充空缺

代码如下

import java.util.Arrays;
public class Solution {
    public boolean isContinuous(int [] numbers) {
        if(numbers.length==0){
            return false;
        }
        Arrays.sort(numbers);
        int cnt_0 = 0;
        int tmp = 0;
        int sum = 0;
        for(int num:numbers){
            if(num==0){
                cnt_0++;
            }else{
                if(tmp==0){
                    tmp=num;
                }else{
                    if(num==tmp){
                        return false;
                    }else{
                        sum += num-tmp-1;
                        tmp = num;
                    }
                }
            }
        }
        if(sum<=cnt_0){
            return true;
        }else{
            return false;
        }
    }
}