A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 王清华0 中级黑马   /  2013-9-20 10:44  /  1306 人查看  /  6 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 王清华0 于 2013-9-20 17:17 编辑

之前看到的一个微软面试题,不使用"+"和"-"实现一个int型变量 a 的自加 1 。因为是不允许用加号和减号,所以像是-(~a)这种 就不用考虑了。之前看到有用循环判断位运算实现的,很精巧,当时看懂了,现在又想不起来了。哪位大神能给个答案?

评分

参与人数 1技术分 +1 收起 理由
黄文伯 + 1 赞一个!

查看全部评分

6 个回复

倒序浏览
不知道楼主说的是不是这个------>>>

public int Add(int a,int b) {
                if(b!=0){
                        return Add(a^b,(a&b)<<1);
                }else{
                         return a;
                }
        }

评分

参与人数 1技术分 +2 收起 理由
黄文伯 + 2 赞一个!

查看全部评分

回复 使用道具 举报
yting_xmei1129 发表于 2013-9-20 13:33
不知道楼主说的是不是这个------>>>

public int Add(int a,int b) {

嗯,运行了一下确实是这个,大神是怎么想到的呢?或者大神的思路是怎么组织的。
回复 使用道具 举报
亲,如问题已解决请将分类的“未解决”改为“已解决”。
以后的问题贴也要及时更改分类哦~
回复 使用道具 举报
先不计进位相加,然后再与进位相加,随着递归,进位会变为0,递归结束、、、
回复 使用道具 举报 1 0
yting_xmei1129 发表于 2013-9-20 17:18
先不计进位相加,然后再与进位相加,随着递归,进位会变为0,递归结束、、、 ...

明白了,谢谢解释。加个好友吧。
回复 使用道具 举报
恩恩,你QQ多少、、、
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马