当前位置：网站首页>LeetCode做题小结

LeetCode做题小结

2022-08-09 16:59:00 【Mosquito...】

文章目录

1. 移位运算的运用

1. 将二进制转化为十进制

通过移位得到结果，另外一种方法是采用 2 0 ⋅ x 0 + 2 1 ⋅ x 1 + . . . + 2 n ⋅ x n 2^0\cdot x_0+2^1\cdot x_1+...+2^n\cdot x_n 20⋅x0​+21⋅x1​+...+2n⋅xn​得到，但注意无符号整数类型和有符号整数类型的判断，不考虑的话直接采用第二种方法可能会导致溢出。

// number[i]存储第i位的数值（从地位开始计算，即number[0]的权值为1，number[1]的权值为2，依次类推
for (int i = 0; i < 32; ++i) {
    
	//res += number[i] * pow(2, i); 这样可能会产生上溢出 
	res = res | (number[i] << i);
}

2. 乘以2除以2的计算

直接用移位运算即可

原网站

版权声明
本文为[Mosquito...]所创，转载请带上原文链接，感谢
https://blog.csdn.net/weixin_49513468/article/details/126219181

边栏推荐

猜你喜欢

随机推荐