实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，xn ）。
示例 1：
输入：x = 2.00000, n = 10
输出：1024.00000
|
示例 2：
输入：x = 2.10000, n = 3
输出：9.26100
|
示例 3：
输入：x = 2.00000, n = -2
输出：0.25000
解释：2-2 = 1/22 = 1/4 = 0.25
|
提示：
-100.0 < x < 100.0-231 <= n <= 231-1-104 <= xn <= 104
C++
class Solution {
public:
double myPow(double x, int n) {
double res = 1.0;
for(int i = n; i != 0; i /= 2){
if(i % 2 != 0){
res *= x;
}
x *= x;
}
return n < 0 ? 1 / res : res;
}
};
|
给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。
返回被除数 dividend 除以除数 divisor 得到的商。
整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2
示例 1:
输入: dividend = 10, divisor = 3
输出: 3
解释: 10/3 = truncate(3.33333..) = truncate(3) = 3
|
示例 2:
输入: dividend = 7, divisor = -3
输出: -2
解释: 7/-3 = truncate(-2.33333..) = -2
|
提示：
- 被除数和除数均为 32 位有符号整数。
- 除数不为 0。
- 假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。本题中，如果除法结果溢出，则返回 231 − 1。
C++
class Solution {
public:
int divide(int dividend, int divisor) {
if(dividend == 0) return 0;
long a = abs(dividend);
long b = abs(divisor);
long res = 0;
if(a < b) return 0;
while(a >= b){
long step = 1;
long temp = b;
while(a >= temp){
a -= temp;
res += step;
temp = temp << 1;
step = step << 1;
}
}
if((dividend < 0 && divisor > 0) || (divisor < 0 && dividend > 0)) return (0 - res);
return abs(res) > INT_MAX ? INT_MAX : res;
}
};
|