剑指编程（10）

一、
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) {
        if(numbers == null || numbers.length != 5) {
            return false;
        }
        int max = -1, min = 14;
        int[] bucket = new int[14];
        for(int i = 0; i < numbers.length; i++) {
            bucket[numbers[i]]++;
            //除0外没有重复的数
            if(numbers[i] != 0) {
                if(bucket[numbers[i]] > 1) {
                    return false;
                }
                min = Math.min(min, numbers[i]);
            }
            max = Math.max(max, numbers[i]);
        }
        //最大值与最小值若相差超过5，即使用大小王也没用
        if(max - min < 5) {
            return true;
        }else {
            return false;
        }
    }
}

二、
有个游戏是这样的:首先,让小朋友们围成一个大圈。
然后,随机指定一个数m,让编号为0的小朋友开始报数。
每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中
从他的下一个小朋友开始,继续0…m-1报数….这样下去….
直到剩下最后一个小朋友,可以不用表演,并且拿到珍贵的礼物。
请你试着想下,哪个小朋友会得到这份礼品呢？(注：小朋友的编号是从0到n-1)

public class Solution {
    //直接根据题意进行模拟反推
    public int LastRemaining_Solution(int n, int m) {
        if(n == 0 || m == 0) {
            return -1;
        }
        int res = 0;//表示即将退出的人
        //最后一轮的编号为0，求出上一轮所在编号
        //接着从上一轮所在编号求出上上一轮所在编号......
        for(int i = 2; i <= n; i++) {
            res = (res + m) % i;
        }
        return res;
    }
}

三、
求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字
及条件判断语句（A?B:C）。

public class Solution {
    //可以用递归，但因为不能if和else进行递归结束条件判断，需要借助短路与
    public int Sum_Solution(int n) {
        int sum = n;
        //n <= 0时将结束递归
        boolean tmp = n > 0 && (sum += Sum_Solution(n - 1)) == 0;
        return sum;
    }
}

四、
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

public class Solution {
    //可以看成二进制后进行位运算
    public int Add(int num1,int num2) {
        /* 若都为1，变0，进位
         * 若都为0，仍是0
         * 若一个为1，一个为0，相加不变
         * 发现和异或运算一样，唯一需要处理的是进位
         * 把都是1的位左移在继续异或，直到没有进位为止
         */
        int carry = (num1 & num2) << 1;
        int res = num1 ^ num2;
        while(carry != 0) {
            int tmp = carry;
            carry = (res & carry) << 1;
            res ^= tmp;
        }
        return res;
    }
}

五、
将一个字符串转换成一个整数，要求不能使用字符串转换整数的库函数。
数值为0或者字符串不是一个合法的数值则返回0
输入描述:
输入一个字符串,包括数字字母符号,可以为空
输出描述:
如果是合法的数值表达则返回该数字，否则返回0
示例1
输入
+2147483647
1a33
输出
2147483647
0

public class Solution {
    public int StrToInt(String str) {
        if(str == null || str.trim().equals("")) {
            return 0;
        }
        int flag = 1;
        int res = 0;
        int len = str.length();
        for(int i = 0; i < len; i++) {
            if(i == 0) {
                if(str.charAt(i) == '+') {
                    continue;
                }
                if(str.charAt(i) == '-') {
                    flag = -1;
                    continue;
                }
            }
            if(str.charAt(i) < '0' || str.charAt(i) > '9') {
                return 0;
            }
            res *= 10;
            res += str.charAt(i) - '0';
        }
        return flag * res;
    }
}