Java面试剑指offer系列九_编程设计

41.输出所有和为S的连续正数序列。序列内按照从小至大的顺序，序列间按照开始数字从小到大的顺序

import java.util.ArrayList; 
public class Solution { 
    public ArrayList<ArrayList<Integer> > FindContinuousSequence(int sum) { 
       ArrayList<ArrayList<Integer>> aList=new ArrayList<ArrayList<Integer>>(); 
        
       if(sum<2) 
           return aList; 
        for(int i=1;i<=sum/2;i++){ 
            ArrayList<Integer> aList2=new ArrayList<Integer>(); 
            int count=0; 
            for(int j=i;j<sum;j++){ 
                count+=j; 
                aList2.add(j); 
                if(count>sum) 
                    break; 
                else if(count==sum){ 
                    aList.add(aList2); 
                    break;   
                } 
            } 
        } 
             
           return aList; 
    } 
}

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

import java.util.ArrayList; 
public class Solution { 
    public ArrayList<Integer> FindNumbersWithSum(int [] array,int sum) { 
        ArrayList<Integer> list = new ArrayList<Integer>(); 
        int len = array.length; 
         
        for(int i = 0; i < len; i++){ 
            for(int j = i +1; j < len; j++){ 
                if(array[i] + array[j] == sum){ 
                    if(list.isEmpty()){ 
                        list.add(array[i]); 
                        list.add(array[j]); 
                    }else { 
                        if(array[i]*array[j] <= list.get(0)*list.get(1)){ 
                            list.clear(); 
                            list.add(array[i]); 
                            list.add(array[j]); 
                        } 
                    } 
                } 
            } 
        } 
         
        return list; 
    } 
}

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

　　a).使用substring(int beginIndex, int endIndex)方法截取字符串。

public class Solution { 
    public String LeftRotateString(String str,int n) { 
        int len = str.length(); 
        if(str == null || len == 0) 
            return ""; 
 
        String transformStr = new String();       
        transformStr = str.substring(n,len) + str.substring(0,n); 
      
        return transformStr; 
    } 
}

　　b).把字符串转化成字符数组。

public class Solution { 
    public String LeftRotateString(String str,int n) { 
        int len = str.length(); 
         
        if(str == null || len == 0) 
            return ""; 
         
        String transformStr = ""; 
         
        char[] arr = str.toCharArray(); 
         
        for(int i = n; i < len; i++) 
            transformStr += arr[i]; 
        for(int i = 0; i < n; i++) 
            transformStr += arr[i]; 
         
        return transformStr;  
    } 
}

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

public class Solution { 
    public String ReverseSentence(String str) { 
        int len = str.length(); 
        String newStr = new String(); 
        if(str == null){ 
           return null;  
        }else if(str.trim().equals("")){ 
            return str; 
        } 
         
        String[] arr = str.split(" "); 
        for(int i = arr.length - 1; i > 0 ; i--){ 
            newStr = newStr + arr[i] + " ";  
        } 
        newStr = newStr + arr[0]; 
         
        return newStr; 
    } 
}

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的运气如何。为了方便起见,你可以认为大小王是0。

public class Solution { 
    public boolean isContinuous(int [] numbers) { 
        int len = numbers.length; 
         
        if(numbers == null  || len <1) 
            return false; 
         
        for(int i = 0; i < len; i ++){ 
            for(int j = i +1; j < len; j ++){ 
                if(numbers[i] > numbers[j]){ 
                    int temp = numbers[i]; 
                    numbers[i] = numbers[j]; 
                    numbers[j] = temp; 
                } 
            } 
        } 
         
        int numZero = 0; 
         
        for(int i = 0; i <  len; i ++){ 
            if(numbers[i] == 0) 
                numZero ++; 
        } 
        if(numbers[len - 1] - numbers[numZero] >= 5) 
            return false; 
        for(int i = numZero; i < len - 1; i++){ 
            if(numbers[i] == numbers[i + 1]) 
                return false; 
        } 
         
        return true; 
    } 
}

本文参考链接：https://www.cnblogs.com/wgl1995/p/5837341.html