剑指offer 算法 (发散思维能力)
生活随笔
收集整理的這篇文章主要介紹了
剑指offer 算法 (发散思维能力)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目描述
寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、*、/四則運算符號。
求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等關鍵字及條件判斷語句(A?B:C)。
解析:短路求值原理
class Solution { public:int Sum_Solution(int n) {int ans = n;ans && (ans += Sum_Solution(n - 1));return ans;} };題目描述寫一個函數,求兩個整數之和,要求在函數體內不得使用+、-、*、/四則運算符號。
解析:sum保存不進位和,carry保存進位,當進位不為0,累加進位
class Solution { public:int Add(int num1, int num2){int sum=num1^num2;int carry=(num1&num2) << 1;int temp=0;while(carry!=0){int temp=sum;sum=sum^carry;carry=(temp&carry) << 1;}return sum; } };總結
以上是生活随笔為你收集整理的剑指offer 算法 (发散思维能力)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 剑指offer 算法 (抽象建模能力)
- 下一篇: 引用的理解