Java 用位运算改写加法、乘法
2017-05-26 09:48
176 查看
一、循环方式
// 加法
// 乘法
二、递规方式
// 加法
int add(int x, int y) { while (y != 0) { x ^= y; y = ((x ^ y) & y) << 1; } return x; }
// 乘法
int multiply(int x, int y) { int m = 0; while (true) { if (y == 0) break; if ((y & 1) == 1) { m= add(m, x); } y >>>= 1; x <<= 1; } return m; }
二、递规方式
int add(int x, int y) { if ( 4000 0 == y) return x; int sum = x ^ y; int carry = (x & y) << 1; return add(sum, carry); }
相关文章推荐
- java单链表实现一元多项式加法和乘法运算
- java第二周作业--实现矩阵的加法和乘法运算
- 大数乘法与大数加法 java实现
- Java字符串的大数加法和乘法实现
- 剑指offer编程题Java实现——面试题12相关题大数的加法、减法、乘法问题的实现
- Java实现数组形式的多项式加法、减法、乘法、相除运算
- 蓝桥杯-加法变乘法-java
- 整数大数模拟 高精度加法 高精度减法 高精度乘法 高精度除法 c/c++ java
- 大数运算之加法乘法---JAVA实现
- Java之计算机简单的加减乘除运算以及连续的加法,减法,乘法,除法运算
- JAVA--第五周实验--任务6--封装一类矩阵对象,完成矩阵中数据的位置变换、加法、乘法的功能
- Java 大数类 目前仅实现正数的加法和乘法
- Java 矩阵类 实现加法、减法和乘法
- Java数据结构之多项式加法和乘法实现
- 稀疏矩阵乘法加法等的java实现
- javarscript的加法、乘法、除法不准确的问题
- java第五周(矩阵中数据的位置变换功能、矩阵的加法功能、矩阵的乘法功能)
- java实现大数加法、乘法(BigDecimal)
- 一元多项式的加法和乘法运算(Java实现)——浙大数据结构(陈越)
- Java用位运算计算加法