《剑指offer》面试题46、47、49

//面试题46：求1+2+3+...+n
//求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
int Sum_Solution(int n)
{int ans=n;ans&&(ans+=Sum_Solution(n-1));return ans;
}//面试题47：不用加减乘除做加法
//写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
int Add(int num1, int num2)
{int tmp1, tmp2;do{tmp1=num1^ num2;tmp2=(num1&num2)<<1;num1=tmp1;num2=tmp2;}while(num2!=0) ;return num1;
}

//面试题49：把字符串转换成整数
#include<iostream>
#include <string>
using namespace std;int StrToInt(string str)
{int n=str.size(), s=1;
//    cout<<str<<endl;long long res=0;if(n==0) return 0;if(str[0]=='-')  s=-1;for(int i=(str[0]=='-'||str[0]=='+')?1:0 ;i<n;i++){if(!('0'<=str[i]&&str[i]<='9'))return 0;res=res*10+str[i]-'0';}return res*s;
}int main()
{
//    string s("+123456");string s("a123");
//string s;
//string s("-123654");int i=StrToInt(s);cout<<i<<endl;return 0;
}

《剑指offer》面试题46、47、49相关推荐

剑指offer——面试题46：求1+2+...+n
剑指offer--面试题46:求1+2+-+n 题目描述求1+2+3+-+n,要求不能使用乘除法.for.while.if.else.switch.case等关键字及条件判断语句(A?B:C). 个 ...
[剑指offer]面试题第[47]题[JAVA][礼物的最大价值][动态规划]
[问题描述][中等] [解答思路] 1动态规划动态规划流程第 1 步:设计状态 f(i, j)f(i,j) 为从棋盘左上角走至单元格 (i ,j)(i,j) 的礼物最大累计价值第 2 步:状态转 ...
剑指Offer - 面试题46. 把数字翻译成字符串（DP）
1. 题目给定一个数字,我们按照如下规则把它翻译为字符串: 0 翻译成 "a" , 1 翻译成 "b",--, 11 翻译成 "l",-- ...
剑指offer——面试题49：把字符串转换成整数
剑指offer--面试题49:把字符串转换成整数 Solution1: 代码写的啰嗦,但思路清晰..LeetCode上有相似的题目并考虑了溢出,可以参考LeetCode8答案 class Soluti ...
剑指offer——面试题47：不用加减乘除做加法
剑指offer--面试题47:不用加减乘除做加法 Solution1: 学习之书上的思路就很好啊~ class Solution {public:int Add(int num1, int num2 ...
剑指offer 面试题三找出数组中重复的数字
1 import org.junit.Test; 2 3 import java.util.Arrays; 4 import java.util.HashSet; 5 6 public class D ...
剑指offer——面试题28：字符串的排列
剑指offer--面试题28:字符串的排列 Solution1: 2018年9月2日重做典型的DFS套路,LeetCode 46 && 47 [46]https://blog.csd ...
[剑指offer]面试题第[57]题[Leetcode][第167题][JAVA][和为s的两个数字][两数之和][HashSet][二分][双指针]
[剑指offer]面试题第[57]题[Leetcode][第167题][第1题] 有序无序之分题目输出不同之分以下解法按照[剑指offer]面试题第[57]题进行题解 [问题描述][简单] 输入一 ...
【剑指Offer面试题】九度OJ1510：替换空格
c/c++ 中的字符串以"\0"作为结尾符.这样每一个字符串都有一个额外字符的开销. 以下代码将造成内存越界. char str[10]; strcpy(str, "01 ...
[剑指offer]面试题第[68-2]题[Leetcode][第236题][JAVA][二叉搜索树的最近公共祖先][递归]
[问题描述][中等] 235/68-1 搜索二叉树 236/68-2 二叉树 [解答思路] 递归时间复杂度:O(N) 空间复杂度:O(N) 情况 1. , 2. , 3. , 4. 的展开写法如下. ...

《剑指offer》面试题46、47、49

《剑指offer》面试题46、47、49相关推荐

最新文章

热门文章