利用Java怎么实现一个整数乘积计算功能
利用Java怎么实现一个整数乘积计算功能?很多新手对此不是很清楚,为了帮助大家解决这个难题,下面小编将为大家详细讲解,有这方面需求的人可以来学习下,希望你能有所收获。
计算机计算整数乘积的原理:
实现代码:
package math; public class two { /** * Fundamental method * f(n) = O(n^2) * @param a * @param b * @return */ public static int naiveMul(int a,int b){ int x = 0; //判断a中出现1的位置,每当出现1就将b的移位运算结果加到最终的结果中。 while(a > 0){//n bits if(a%2==1) x = x + b; //n bits a = a>>1; b = b<<1; } return x; } public static void main(String [] args){ System.out.println("亿速云测试结果:"); System.out.println(naiveMul(20,60)); } }
看完上述内容是否对您有帮助呢?如果还想对相关知识有进一步的了解或阅读更多相关文章,请关注行业资讯频道,感谢您对亿速云的支持。