zoukankan      html  css  js  c++  java
  • 微软面试题:编程实现两个正整数的除法

    编程实现两个正整数的除法,当然不能用除法操作符。
    // return x/y.
    int div(const int x, const int y) {
    ....
    }

    // return x/y
    
    int div(const int x, const int y) {
    int left_num = x;
    int result = 0;
    while (left_num >= y) {
        int multi = 1;
        while (y * multi <= (left_num >> 1)) {
           multi = multi << 1;
        }
        result += multi;
        left_num -= y * multi;
    }
    return result;
    }
    
    扩展问题:
    如果需要测试上面这个函数,需要哪些测试用例?
  • 相关阅读:
    001 云开发基础
    HttpClient 调用外部接口(简单实用)
    MD5加密(简单实现_可自行扩展)
    SAA C02考点梳理
    支配树
    CF1320E 题解
    dp套dp
    20210705模拟赛总结
    20210703模拟赛
    20210629模拟赛总结
  • 原文地址:https://www.cnblogs.com/rollenholt/p/2414380.html
Copyright © 2011-2022 走看看