牛客网剑指offer算法题打卡——day01

牛客网剑指offer算法题打卡——day01

题1：求1+2+3+…+n

题目形貌

求1+2+3+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判定语句（A?B:C）。

  示例：
  输入

1. 5

复制代码

返回值

1. 15

复制代码

分析：

• 如题，如果要求1+2+3+…+n的累加，最寻常的代码实现应该是：
  
  1. int n = new Scanner(System.in).nextInt();int sum = 0;for (int i = 0; i     n === 1 ? 1            : n * f(n-1)

  复制代码
       f 内里用到了 f，怎么明确呢？
        很简朴，把式子展开即可：
       
  1. f(6)=> 6 * f(5)=> 6 * (5 * f(4))=> 6 * (5 * (4 * f(3)))=> 6 * (5 * (4 * (3 * f(2))))=> 6 * (5 * (4 * (3 * (2 * f(1)))))=> 6 * (5 * (4 * (3 * (2 * 1))))=> 6 * (5 * (4 * (3 * 2)))=> 6 * (5 * (4 * 6))=> 6 * (5 * 24)=> 6 * 120=> 720

  复制代码
       

         该例子泉源知乎，侵删。
        

       </blockquote>
  
• 逻辑与：
  
  界说：
       

        符号为“&&”，只有两个使用数都是真，效果才是真。
        "逻辑与"使用属于短路使用:
  

  
  
  • 既如果第一个使用数可以大概决定效果，那么就不会对第二个使用数求值。
    
  • 对于逻辑与使用而言，如果第一个使用数是假，则无论第二个使用数是什么值，效果都不大概是真，相当于短路了右边。
    

       

  
  

</ol> 解答：

1. /*解题思路：使用 &&（逻辑与的短路）与递归的调用实现自增*/public int Sum_Solution(int n){    int sum = n;    boolean flag =  (num > 0) && ((num += sum_solution(n - 1))>0);    return num;}

复制代码

题2：不消加减乘除做加法

题目形貌

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

  示例：
  输入

1. 1,2

复制代码

返回值

1. 3

复制代码

分析：

不消算术运算符实现两个数的加法(按位异或)

  对于二进制的加法运算，若不思量进位，
  则1+1=0,1+0=1,0+1=1,0+0=0,通过对比异或，不难发现，此方法与异或运算类似。因而排挤进位，加法可用异或来实现。
  –然后思量进位，0+0进位为0,1+0进位为1,0+1进位为0，1+1进位为1，该使用与位运算的&使用相似。
  那么加法运算可以这样实现：
  

• 先不思量进位，按位盘算各位累加（用异或实现），得到值a；
  
• 然后在思量进位，并将进位的值左移，得值b，若b为0，则a就是加法运算的效果，若b不为0，则a+b即得效果（递归调用该函数）。
  

解答：

<ol> [code] public int add(int num1,int num2) {        while(num2 != 0){            int temp = num1^num2;//相加各个位的值 异使用            num2 = (num1&num2)