Khalil三省的博客妙妙屋

给定两个整数，被除数 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)

以下是关于位运算的一点常用方法总结:判断奇偶数因为二进制除了最后一位上是1时代表是十进制的1,其余位上是1时都是代表着2的倍数,所以如果一个数最后一位是1就可以判断为奇数;反之可以判断为偶数;int jioushuJudge(int n){ if(n & 1 == 1){ cout << "该数是奇数"; } else { cout << "该数是偶数"; }}交换两个数首先我们先明确一下异或的作用是如果两数相同就等于0,如果不同则为1.所以我

class Solution{public: bool isPowerOfTwo(int n) { return (n>0&&(n&(n-1))==0); }};

342. 4的幂难度简单235收藏分享切换为英文接收动态反馈给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回true；否则，返回false。整数n是 4 的幂次方需满足：存在整数x使得n == 4x示例 1：输入：n = 16输出：true示例 2：输入：n = 5输出：false示例 3：输入：n = 1输出：true提示：-2^31<= n <= 2^31- 1进阶：...