一个算法题H

houjzs 2002-01-09 01:09:02

用一条c语句，判断一个说是否是2的n次方。

...全文

134 14 打赏收藏转发到动态举报

写回复

14 条回复

切换为时间正序

请发表友善的回复…

发表回复

houjzs 2002-01-29

打赏
举报

回复

还有更好的吗？

pchaos 2002-01-24

打赏
举报

回复

这个log(N)/log(2) 挺好。就是有精度问题

jeffchen 2002-01-24

打赏
举报

回复

做对数运算不就行了？
log(N)/log(2)

goodsong 2002-01-24

打赏
举报

回复

真的看不懂
fabs(pow(2,n)-N)<10e-6
right?

comet 2002-01-24

打赏
举报

回复

错的！不好意思！

comet 2002-01-24

打赏
举报

回复

设N为4字节
return (N>0) && (N + 0xFFFFFFFF + 1 == N);

comet 2002-01-24

打赏
举报

回复

是不是一定能实现？

houjzs 2002-01-24

打赏
举报

回复

不能用循环,否则就没意义了。只用一条c语句。

li_zuo_min 2002-01-24

打赏
举报

回复

我也不知道.

li_zuo_min 2002-01-24

打赏
举报

回复

log(N)/log(2) 思路很好,但是, 使用函数后. log(N)<>n*log(2); 则可能导致不能整除.

houjzs 2002-01-11

打赏
举报

回复

不能用循环,否则就没意义了。只用一条c语句。

cdone 2002-01-09

打赏
举报

回复

return 1<<n == N

ygd 2002-01-09

打赏
举报

回复

int N;数
int n;次方
return N>>n==1;

szbobby 2002-01-09

打赏
举报

回复

奇怪，看不懂哦

我把它叫做面试最后一公里 - 算法和数据结构这门课使用现在各个大厂的面试真题来讲解，告诉你 1. 算法面试应该怎么思考 2. 算法面试怎么回答才最完美 3. 如何高效的准备算法面试 4. 面试前不可不看的课程还等什么...

设计一个算法在带头结点的非空单链表L中第一个最大值节点（最大值节点可能有多个）之前插入一个值为x的结点使用maxpos 记录第一个最大值节点所出现的位置，之后进行简单的单链表插入即可。代码如下： #include<stdio.h> #include<stdlib.h> //设计一个算法在带头结点的非空单链表L中第一个最大值节点（最大值节点可能有多个）之前插入一个值为x的结点 typedef struct LNode { int data; str

博主秋招提前批已拿百度、字节跳动、拼多多、顺丰等公司的offer，可加微信：pcwl_Java 一起交流秋招面试经验，可获得博主的秋招简历和复习笔记。完善中...... 由于本人平时刷题比较零散，有时候找起来不是很方便，所以统一将题目记录于此。主要的题目来源自：剑指 Offer、LeetCode、左神算法、面试、笔试、面经等等。下面按照分类记录：说明（个人见解）：一、标注说明 ...

螺旋数组算法题目

本文主要整理了一些面试常见的算法题，涵盖数组、字符串、哈希表、链表、二叉树。

1,649

社区成员

58,980

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章