草庐IT

方格纸

全部标签

【Java版oj】day09不用加号的加法、走方格的方案数

目录 一、不用加号的加法(1)原题再现(2)问题分析(3)完整代码 二、走方格的方案数(1)原题再现(2)问题分析(3)完整代码 一、不用加号的加法(1)原题再现面试题17.01.不用加号的加法        设计一个函数把两个数字相加。不得使用+或者其他算术运算符。示例:输入:a=1,b=1输出:2(2)问题分析    这道题要求不能用“+”等算数运算符,所以我们可以想到使用位运算符。符号描述运算规则&与两个位都为1时,结果才为1。|或两个位都为0时,结果才为0。^异或两个位相同为0,相异为1。~取反0变1,1变0。左移各二进位全部左移若干位,高位丢弃,低位补0>>右移各二进位全部右移若干位
12