[剑指offer]面试题47:不用加减乘除做加法
生活随笔
收集整理的這篇文章主要介紹了
[剑指offer]面试题47:不用加减乘除做加法
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
面試題47:不用加減乘除做加法
題目:寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、×、÷四則運算符號。
代碼如下:
int add(int num1, int num2) {int sum, carry;do{sum = (num1 ^ num2);carry = (num1 & num2) << 1;num1 = sum;num2 = carry;} while (num2 != 0);return num1; }測試用例:
輸入正數、負數和0。
本題考點:
● 考查發散思維能力。當+、-、×、÷運算符都不能使用時,應聘者能不能打開思路想到用位運算做加法,是能否順利解決這個問題的關鍵。
● 考查對二進制和位運算的理解。
總結
以上是生活随笔為你收集整理的[剑指offer]面试题47:不用加减乘除做加法的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 新一批《免征车辆购置税的新能源汽车车型目
- 下一篇: [剑指offer]面试题48:不能被继承