算法记录_3

第6章 基本数字运算

1.如何判断一个自然数是否是某个数的平方

可以运用二分查找的方法，找中间的数字的平方，如果大于这个数，那么在左边找，如果小于，在右边找

2.如何判断一个数是不是2的n次方 （有很巧妙的方法）

方法一：当二进制位数左移能够乘以2，位数右移是除以2，当数据从1开始，每一次向左移一位，看是否能够得到最后的数，如果能够得到就是2的n次方

方法二：与操作，因为发现2的次方的二进制只有1个1，分别为1，10，100，...，如果将n与n-进行与操作，那么结果为0

3.如何不使用除法操作符实现两个正整数的除法

第一种方法：利用减法，每次相减

第二种方法：位移法--对应的等价的加法

扩展：不使用