29. 两数相除

  1. 两数相除
    给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。
    返回被除数 dividend 除以除数 divisor 得到的商。
    整数除法的结果应当截去(truncate)其小数部分,例如:truncate(8.345) = 8 以及 truncate(-2.7335) = -2
    来源:力扣(LeetCode)
    以下是暴力解法,优化可以考虑二分查找法或者移位运算符
 public static int divide(int dividend, int divisor) {
  if(dividend==0)return 0;
  if(dividend==divisor)return 1;
  boolean flag=!(dividend>0)^(divisor>0);
  if(dividend>0)dividend=-dividend;
  if(divisor>0)divisor=-divisor;
  if(divisor==-1) {
            long m=0;
         if(dividend==-2147483648&&flag)m=2147483647;
   else m=-dividend;
   if(!flag)return (int)-m;
   return (int)m;
  }
  int n=0;
  while(dividend-divisor<=0) {
   dividend-=divisor;
   n++;
   if(n==2147483647)break;
  }
  if(!flag)return -n;
  return n;
    }
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
仿真ALU(算术逻辑单元)是一种计算机硬件组件,负责进行算术和逻辑运算。具体而言,仿真ALU可以实现以下48种功能: 1. 加法:将两个输入的二进制数相加,并输出结果。 2. 减法:将两个输入的二进制数相减,并输出结果。 3. 乘法:将两个输入的二进制数相乘,并输出结果。 4. 除法:将两个输入的二进制数相除,并输出结果。 5. 取模:将两个输入的二进制数取模,并输出结果。 6. 与逻辑:将两个输入的二进制数进行与逻辑运算,并输出结果。 7. 或逻辑:将两个输入的二进制数进行或逻辑运算,并输出结果。 8. 非逻辑:将输入的二进制数进行非逻辑运算,并输出结果。 9. 异或逻辑:将两个输入的二进制数进行异或逻辑运算,并输出结果。 10. 左移位:将输入的二进制数进行左移位操作,并输出结果。 11. 右移位:将输入的二进制数进行右移位操作,并输出结果。 12. 等于比较:判断两个输入的二进制数是否相等,并输出结果。 13. 不等于比较:判断两个输入的二进制数是否不相等,并输出结果。 14. 大于比较:判断第一个输入的二进制数是否大于第二个输入的二进制数,并输出结果。 15. 大于等于比较:判断第一个输入的二进制数是否大于等于第二个输入的二进制数,并输出结果。 16. 小于比较:判断第一个输入的二进制数是否小于第二个输入的二进制数,并输出结果。 17. 小于等于比较:判断第一个输入的二进制数是否小于等于第二个输入的二进制数,并输出结果。 18. 逻辑左移位:将输入的二进制数进行逻辑左移位操作,并输出结果。 19. 逻辑右移位:将输入的二进制数进行逻辑右移位操作,并输出结果。 20. 算术左移位:将输入的二进制数进行算术左移位操作,并输出结果。 21. 算术右移位:将输入的二进制数进行算术右移位操作,并输出结果。 22. 位与:将两个输入的二进制数进行位与操作,并输出结果。 23. 位或:将两个输入的二进制数进行位或操作,并输出结果。 24. 位非:将输入的二进制数进行位非操作,并输出结果。 25. 位异或:将两个输入的二进制数进行位异或操作,并输出结果。 26. 溢出检测:检测计算过程中是否发生溢出,并输出结果。 27. 位清零:将输入的二进制数指定位置为0,并输出结果。 28. 位设为1:将输入的二进制数指定位置为1,并输出结果。 29. 取反:将输入的二进制数按位取反,并输出结果。 30. 移位计数:统计输入的二进制数中1的个数,并输出结果。 31. 绝对值:计算输入的二进制数的绝对值,并输出结果。 32. 加1:将输入的二进制数加1,并输出结果。 33. 减1:将输入的二进制数减1,并输出结果。 34. 非零判定:判断输入的二进制数是否为非零,并输出结果。 35. 奇偶判定:判断输入的二进制数是否为奇数或偶数,并输出结果。 36. 正负判定:判断输入的二进制数是否为正数、零或负数,并输出结果。 37. 最大值判定:从输入的二进制数中判断最大值,并输出结果。 38. 最小值判定:从输入的二进制数中判断最小值,并输出结果。 39. 位取反:将输入的二进制数的指定位取反,并输出结果。 40. 位与非:将输入的两个二进制数进行位与非操作,并输出结果。 41. 位异或非:将输入的两个二进制数进行位异或非操作,并输出结果。 42. 加法与输入判断:判断两个输入的二进制数相加,是否符合输入的判断条件,并输出结果。 43. 减法与输入判断:判断两个输入的二进制数相减,是否符合输入的判断条件,并输出结果。 44. 乘法与输入判断:判断两个输入的二进制数相乘,是否符合输入的判断条件,并输出结果。 45. 除法与输入判断:判断两个输入的二进制数相除,是否符合输入的判断条件,并输出结果。 46. 输入选择:根据输入的选择信号,选择需要执行的操作,并输出结果。 47. 还原:将输入的二进制数还原为原始数据,并输出结果。 48. 自定义功能:根据需要,可以自定义额外的功能。 总之,仿真ALU可以灵活进行各种算术和逻辑运算,并输出结果,为计算机系统提供了多种功能和应用场景。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值