知修

知而修之方为悟

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

刚来上海没几天,正在找工作,找工作的过程中遇到一家公司的面试题:

判断一个整数是否为偶数,要求使用至少3种方法

时间仓促,当时只想到2种方法:

1. 对2取余  n%2 == 0则为偶数

2. 与位运算 n&1 == 0则为偶数 (当时我还写成n&0xFE了,有点紧张)

 

第三种方法目前我还不确定,想到的可能是:

取到n的最后一位,看其是否能被2整除,但这个取最后一位的操作就要比直接取余复杂不少,不知道这样能算吗?

 

有知道的朋友可以告诉一下,谢谢

posted on 2010-09-10 21:46  BoolYang  阅读(1145)  评论(10编辑  收藏  举报