題目描述

求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等關(guān)鍵字及條件判斷語(yǔ)句（A?B:C）。

解析：短路求值原理

class Solution { public:int Sum_Solution(int n) {int ans = n;ans && (ans += Sum_Solution(n - 1));return ans;} };題目描述

寫一個(gè)函數(shù)，求兩個(gè)整數(shù)之和，要求在函數(shù)體內(nèi)不得使用+、-、*、/四則運(yùn)算符號(hào)。

解析：sum保存不進(jìn)位和，carry保存進(jìn)位，當(dāng)進(jìn)位不為0，累加進(jìn)位

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; } };

總結(jié)

以上是生活随笔為你收集整理的剑指offer 算法 （发散思维能力）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。