判断一个整数是否是2的阶乘的快速算法
2008-02-15 22:40
656 查看
判断一个整数是否是2的阶乘的快速算法。
假设d是一个整数,如果d是2的阶乘,那么(d-1)&d的值一定等于 0。故只需计算(d-1)&d的值即可。
假设d是一个整数,如果d是2的阶乘,那么(d-1)&d的值一定等于 0。故只需计算(d-1)&d的值即可。
相关文章推荐
- 如何判断一个整数x是否可以表示成n个连续正整数的和
- 判断任意一个整数是否素数
- leetcode231-Power of Two(判断一个整数n是否为2的方幂)
- 编写程序,自定义一函数,用来判断一个整数是否为素数,主函数输入一个数,输出是否为素数
- 题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。(Python实现)
- 写一函数判断一个整数是否是素数。在main函数中调用该函数输出2~100中所有素数。
- 2个二叉树A、B,树的每个节点上都有一个整数值。如何判断A与B是否其中一个是另一个的子树?
- 判断一个数是否是整数
- 判断某三位正整数是否为可逆素数。可逆素数指:一个素数将其各位数字的顺序倒过来构成的反序数也是素数。(提示:首先判断n是否为素数,如果是:则将设法获得n被倒置后的三位数,接着判断其是否为素数。)
- 描述一个运行时间为O(nlgn)的算法,使之能在给定一个由n个整数构成的集合S和另一个整数 X 时,判断出S中是否存在有两个其和刚好等于 X 的元素。
- 判断一个int 型整数 是否为回文数
- JavaScript如何判断一个整数是否为质数
- 简单JS学习,判断一个数是否为整数
- 给40亿个不重复的unsigned int的整数,没排过序的,然后再给一个数,如何快速判断这个数是否在那40亿个数当中?
- 在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- 怎样在js中判断一个数字是否是整数!
- 在一个二维数组中,每一行都按照从左到右递增的顺序排列,每一列都按照从上到下递增的顺序排列,请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
- Palindrome Number 判断一个整数是否是回文数
- 判断一个整数是否为回文数
- 在一个长度为10的整形数组中,已经放置好了任意10个整数。要求用户任意输入 一个整数,判断该数字是否在数组中。如果在,删除数组中该元素,并把后面的 元素往前挪。(让空出的位置在最后)