文章 2024-06-21 来自:开发者社区

C语言----判断n是否是2的次方数,利用到按位与&,算法n&(n-1)

//写一个代码,判断n是否是2的次方数 //if(n&(n-1))==0 /* 2的0次方是1---二进制1 2的1次方是2---二进制10 2的2次方是4---二进制100 2的一次方-1是1---二进制是1 2的二次方-1是3---二进制是11 2的三次方-1是7---二进制是111 n与n-1 按位与后&是0就是0,两个1才是1 所以if(n&(n-1))==...

文章 2023-07-30 来自:开发者社区

C语言:使用 普通方法 和 二分查找算法(折半查找算法) 在一个有序数组中查找具体的某个数字n-1

思路一:普通方法(逻辑简单,在无序数组中也可以使用,但效率较低,需要逐个查找)总体思路:(一). 设置初始数组,生成相关变量;               (二). 使用for循环在数组中进行逐个查找,...

C语言:使用 普通方法 和 二分查找算法(折半查找算法) 在一个有序数组中查找具体的某个数字n-1

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

智能引擎技术

AI Online Serving,阿里巴巴集团搜推广算法与工程技术的大本营,大数据深度学习时代的创新主场。

+关注