一、
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;
}
}