剑指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 算法 （发散思维能力）的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。