• 剑指48.不用加减乘除做加法


    题目描述

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

    思路

    对数字做运算,除四则运算之外,只剩下位运算了。

      1)不考虑进位对每一位相加:1加0,0加1都等于1,而0加0,1加1等于0,所以使用异或^操作;

      2)计算进位:只有1加1产生进位,所以采用位与&操作,再左移1位;

      3)将和与进位相加,即重复前两步操作。结束判断为进位为0。

    以5 + 7为例,1)不考虑进位相加后为 101+111=010;2)计算进位。101+111=1010;3)010+1010=1100 即为12

     

    解法

    public class Solution {
        public int Add(int num1,int num2) {
            while (num2 != 0){
                int sum = num1 ^ num2;  // 没进位的和
                int carry = (num1 & num2) << 1;  // 进位
                num1 = sum;
                num2 = carry;
            }
            return num1;
        }
    }

    相关问题

    不使用新的变量,交换两个变量的值。

    思路:两种方法  1)基于加减法;2)基于异或运算。

        // 常规写法
        private void swap(int[] arr, int i, int j){
            int temp = arr[i];
            arr[i] = arr[j];
            arr[j]= temp;
        }
        // 基于加减法
        /*private void swap(int[] arr, int i, int j){
            arr[i] = arr[i] + arr[j];
            arr[j] = arr[i] - arr[j];
            arr[i] = arr[i] - arr[j];
        }*/
        // 基于异或运算
        /*private void swap(int[] arr, int i, int j){
            arr[i] = arr[i] ^ arr[j];
            arr[j] = arr[i] ^ arr[j];
            arr[i] = arr[i] ^ arr[j];
        }*/

    参考:

    【Java】 剑指offer(65) 不用加减乘除做加法
  • 相关阅读:
    屠蛟之路_重伤的屠蛟俊_ThirdDay
    屠蛟之路_重登数据库大山_SecondDay
    屠蛟之路_你的名字_FirstDay
    Beta版本冲刺计划及安排
    软件工程作业1203
    导师互选系统 Alpha版冲刺总结
    屠龙之路_项目测试
    【Alpha】十天屠龙记
    屠龙之路_冲刺总结随笔
    My97日历控件常用功能记录
  • 原文地址:https://www.cnblogs.com/HuangYJ/p/13576287.html
Copyright © 2020-2023  润新知