剑指offer-第六章面试中的各项能力(不用加减乘除做加法)
//不用加减乘除四则运算,来做加法
//题目:两个数做加法。
//思路:用二进制的位运算的思路。第一步:首先两数相加考虑进位。可以用异或。
//第二步:两个数相加只考虑进位,并将最后的结果左移.第三步:将第一二步的结果相加。
public class AddN {
public int add(int a,int b){
//递归实现
int sum1=a^b;
int sum2=(a&b)<<;
if(sum2!=){
return add(sum1,sum2);
}
/*循环实现
* int sum1,sum2;
do{
sum1=a^b;
sum2=(a&b)<<1;
a=sum1;
b=sum2;
}while(b!=0);*/
return sum1;
}
public static void main(String[] args){
AddN add=new AddN();
int sum=add.add(-, );
System.out.println(sum);
}
}
剑指offer-第六章面试中的各项能力(不用加减乘除做加法)的更多相关文章
- 剑指offer-第六章面试中的各项能力(二叉树的深度)
		
题目:1:输入一个二叉树,求二叉树的深度.从根节点开始最长的路径. 思路:我们可以考虑用递归,求最长的路径实际上就是求根节点的左右子树中较长的一个然后再加上1. 题目2:输入一颗二叉树的根节点,判断该 ...
 - 剑指offer-第六章面试中的各项能力(圆圈中剩下的最后数字)
		
import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util ...
 - 剑指offer-第六章面试中的各项能力(扑克牌中的顺子)
		
//扑克牌的顺子 //题目:在一个扑克牌中随机的抽5张牌,看是不是顺子.大小王为0,A为1,J为11,Q为12,K为13.其他数字为自己本身. //思路:大小王可以代表任意一个数字,因此我们在看是不是 ...
 - 剑指offer-第六章面试中的各项能力(n个骰子的点数)
		
题目:把n个骰子扔到地上,骰子之和为S,输入n,打印s所有可能的值出现的概率. 思路:由于骰子的点数为1~6,因此n个骰子之和的大小为n~6n之间.故可以定义一个数组来存放这6n-n+1个数出现的次数 ...
 - 剑指offer-第六章面试中的各项能力(和为S的两个数字VS和为S的连续正序列)
		
题目1:输入一个排序数组和一个值S,输出数组中两个数的和为S的任意一对数. 思路:分别用两个指针指向数组的头start和尾end.如果两个数字之和等于S输出.如果打于,则end--,再次相加.因此循环 ...
 - 剑指offer-第六章面试中的各项能力(数组中只出现一次的数字)
		
题目:输入一个数组,该数组中有两个只出现一次的数字,其他的数字都出现两次,输出出只出现一次的数字. 思路:首先,我们可以将这个数组分成两份,一份里面放一个只出现一次的数字.那么我们该怎么分呢?将整个数 ...
 - 剑指offer-第六章面试中的各项能力(数字在排序数组中出现的次数)
		
题目:统计一个数字在排序数组中出现的次数. 思路:采用二分查找,找到该数字在数组中第一次出现的位置,然后再找到组后一个出现的位置.两者做减法运算再加1.时间复杂度为O(logn) Java代码: // ...
 - 剑指offer-第六章面试中的各项能力之总结
 - 剑指offer-第六章面试中的各项能力(翻转单词的顺序VS左旋转字符串)
		
//题目1:翻转单词顺序例如“Hello world!”翻转后为world! Hello. //思路:首先翻转整个字符串,然后再分别翻转每个单词. //题目2:左旋转字符串,是将字符串的前面几个(n) ...
 
随机推荐
- Java集合类初始容量、加载因子、扩容增量
			
当底层实现涉及到扩容时,容器或重新分配一段更大的连续内存(如果是离散分配则不需要重新分配,离散分配都是插入新元素时动态分配内存),要将容器原来的数据全部复制到新的内存上,这无疑使效率大大降低. 加载因 ...
 - How to create a notification with NotificationCompat.Builder?AAAA
			
Ask Question up vote 49 down vote favorite 19 I need to create a simple notification which will be s ...
 - 【WIN7】windows\system32 下的几乎所有文件的简单说明【2】
			
1: System32的详解 C:\WINDOWS\system32... 2: 3: 这个 system32 文件夹中包含了大量的用于 Windows 的文件. 这里主要用于存储 DLL 文件, ...
 - Zabbix 自定义Key
			
系统:Linux Centos 7.4 x64.Windos 2008 x64 服务:Zabbix 3.0.16 说明1:自定义Key 主要通过自定义 脚本 或者 命令 来实现自定义监控类型,需要在a ...
 - Oracle大总结
			
maven的常见两个指令说明 mvn install 是将你打好的jar包安装到你的本地库中,一般没有设置过是在 用户目录下的 .m2\下面.mvn package 只是将你的代码打包到输出目录,一般 ...
 - Java中List集合的常用方法
			
List接口是继承Collection接口,所以Collection集合中有的方法,List集合也继承过来. 这篇文章就不讲继承Collection接口的那些方法了 https://www.cnblo ...
 - [WPF+Prism]WPF个人集成平台
			
前段时间学习了一下Prism,感觉应该找个机会实践一下,而且前段时间,贱内(希望我老婆看不到这篇文章:))让我帮她做个定时提醒的小工具,做好之后感觉以前做了好多自己能用的小工具,如果能够整合到一起,该 ...
 - 把本地jar包发布到maven私服和本地maven库
			
有时时候下载了jar包,但发现maven库里没有,可以将jar包上传到本地私服和本地maven库: 1.上传到本地私服 mvn deploy:deploy-file -Dfile=D:\GETUI_S ...
 - ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2018) Syria, Lattakia, Tishreen University, April, 30, 2018
			
ACM International Collegiate Programming Contest, Tishreen Collegiate Programming Contest (2018) Syr ...
 - python递归列出目录及其子目录下所有文件
			
python递归列出目录及其子目录下所有文件 一.前言 函数的递归,简单来说,就是函数内部调用自己 先举个小例子,求阶乘 def factorial(n): if n == 0: return 1 e ...