数学题
输入“/”快速插入内容
数学题
数学题
x 的平方根
代码块
class Solution {
public int mySqrt(int x) {
int left = 0,right = x;
while (left <= right){
int mid = (left + right) / 2;
if((long) mid * mid <= x){
left = mid + 1;
}else{
right = mid - 1;
}
}
return left - 1;
}
}
用Rand7() 实现Rand10()
代码块
class Solution extends SolBase {
public int rand10() {
// 首先得到一个数
int num = (rand7() - 1) * 7 + rand7();
// 只要它还大于10，那就给我不断生成，因为我只要范围在1-10的，最后直接返回就可以了
while (num > 10){
num = (rand7() - 1) * 7 + rand7();
}
return num;
}
}
优化
class Solution extends SolBase {
public int rand10() {
while (true){
int num = (rand7() - 1) * 7 + rand7();
// 如果在40以内，那就直接返回
if(num <= 40) return 1 + num % 10;
// 说明刚才生成的在41-49之间，利用随机数再操作一遍
num = (num - 40 - 1) * 7 + rand7();
if(num <= 60) return 1 + num % 10;
// 说明刚才生成的在61-63之间，利用随机数再操作一遍
num = (num - 60 - 1) * 7 + rand7();
if(num <= 20) return 1 + num % 10;
}
}
}