美文网首页
算法:不使用加号,求两数之和

算法:不使用加号,求两数之和

作者: 大牛之路 | 来源:发表于2018-08-16 13:59 被阅读7次

算法

求两个数之和,但不能使用加号运算符

方法一:

int add(int a, int b){

  return a-(-b);
}

方法二:

int add2(int a,int b){
while (a>0) {
    b++;
    a--;
}
while (a<0) {
    b--;
    a++;
}
  return b;
}

方法三:

int add3(int a, int b){
    //    利用星号(*)将宽度精度传递给printf()
    return printf("%*s%*s",a,"",b,"");
}   

方法四:

int add4(int a, int b){//半加法逻辑
    if (!b) {
        return a;
  }
    int sum = a ^ b;//异或
    int carry = (a&b)<<1;//与
    return add4(sum, carry);
}

相关文章

  • 算法:不使用加号,求两数之和

    算法 求两个数之和,但不能使用加号运算符 方法一: 方法二: 方法三: 方法四:

  • 【2错-2】不用加号求两数之和

    https://www.nowcoder.com/practice/59ac416b4b944300b617d4f...

  • leetcode top100

    1.求两数之和(数组无序) 2.求电话号码的字母组合 3.三数之和 4.两数之和(链表)

  • 算法时间复杂度学习

    算法时间复杂度学习 1. 算法 算法:是用于解决特定问题的一系列的执行步骤。 举例: 简单的求两数之和,以及求n个...

  • [算法基础题]求两数之和

    本文由黑壳博客原创 本文来源[算法基础题]求两数之和 今日总结 浪费生命的三座大山,迟到,防火墙,机械硬盘。 正文...

  • 「算法」两数之和 & 两数之和 II

    00001 两数之和 题目描述 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只...

  • 算法---求四数之和

    给定一个数组,求四个元素为target的所有组合

  • 算法:两数之和

    给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重...

  • 算法-两数之和

    这是一道LeetCode上的问题,详见两数之和,难度标注是简单,但是我思考到了一些比较复杂的情况,之后我会修改题目...

  • 算法--两数之和

    问题描述: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样...

网友评论

      本文标题:算法:不使用加号,求两数之和

      本文链接:https://www.haomeiwen.com/subject/ybanbftx.html