Divide_Two_Integers

来源:互联网 发布:美工穿什么衣服 编辑:程序博客网 时间:2024/06/10 06:09

题目描述:Divide two integers without using multiplication, division and mod operator.

                (除两个数不使用乘除取余)

                 解析:用一个数一直减另一个数,直到小于零,得到答案,比较容易理解但是可能时间复杂度上不是最低,不过int类型也高不到哪去。
public class Divide_Two_Integers {public static void solve(int num1,int num2){int count=0;while(num1>=0&&num1>=num2){num1-=num2;count++;}System.out.println(count);}public static void main(String[] args){Scanner sc = new Scanner(System.in);int num1=sc.nextInt();int num2=sc.nextInt();solve(num1,num2);}}

原创粉丝点击