day-59 两数相除

server/2024/9/25 0:36:23/

在这里插入图片描述
思路
首先判断商的正负,然后便可将两个数都转换为整数,方便商的计算,商的计算用被除数不断减去除数即可

解题过程
注意:整型的负值比正值多一个数,这种特殊情况需要需要单独讨论,同时当除数为1时,很可能会超时也需要单独讨论

Code

class Solution {public int divide(int dividend, int divisor) {boolean flag=true;if((dividend<0&&divisor>0)||(dividend>0&&divisor<0)) flag=false;int ans=0;long tdividend=Math.abs((long)dividend);long tdivisor=Math.abs((long)divisor);if(tdividend==-1*(long)Integer.MIN_VALUE&&tdivisor==1&&flag) return Integer.MAX_VALUE;if(tdividend==-1*(long)Integer.MIN_VALUE&&tdivisor==1&&!flag) return Integer.MIN_VALUE;if(tdividend==(long)Integer.MAX_VALUE&&tdivisor==1&&flag) return Integer.MAX_VALUE;if(tdividend==(long)Integer.MAX_VALUE&&tdivisor==1&&!flag) return -Integer.MAX_VALUE;while(tdividend>=tdivisor){ans++;tdividend=tdividend-tdivisor;}if(flag) return ans;else return -1*ans;}
}作者:菜卷
链接:https://leetcode.cn/problems/divide-two-integers/solutions/2929015/liang-shu-xiang-chu-by-ashi-jian-chong-d-81tj/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

http://www.ppmy.cn/server/121575.html

相关文章

python基础题练习

1.可否定义一个sum函数呢&#xff1f;返回指定区间的值的和&#xff1f;例如&#xff0c;区间[1,4]的和为123410返回指定区间值的平方的和呢&#xff1f;立方呢&#xff1f; 代码&#xff1a; # 计算从start到end&#xff08;包括end&#xff09;的所有整数的和。 def sum_ra…

宿舍管理系统的设计与实现 (含源码+sql+视频导入教程)

&#x1f449;文末查看项目功能视频演示获取源码sql脚本视频导入教程视频 1 、功能描述 宿舍管理系统拥有三个角色&#xff0c;分别为系统管理员、宿舍管理员以及学生。其功能如下&#xff1a; 管理员&#xff1a;宿舍管理员管理、学生管理、宿舍楼管理、缺勤记录管理、个人密…

【C++】内存管理

目录 C/C内存分布C语言中动态内存管理方式C内存管理方式new/delete操作内置类型new/delete操作自定义类型 operator new与operator delete函数【⭐】透过源码分析两个全局函数 new和delete的实现原理内置类型自定义类型 定位new表达式池化技术原理分析【高并发内存池雏形】 C/C…

Scikit-learn 识别手写数字

Scikit-learn 识别手写数字的完整教程&#xff08;包含各模型预测结果和准确率&#xff09; 本教程将使用 Scikit-learn 提供的手写数字数据集&#xff0c;分别使用支持向量机 (SVM)、随机森林和逻辑回归三种模型进行训练&#xff0c;并展示它们的预测结果和准确率。 1. Scik…

Linux线程同步—竞态条件与互斥锁、读写锁(C语言)

线程同步—竞态条件和锁 1.竞态条件 线程同步是并发编程中的一个重要概念&#xff0c;它涉及到多个线程之间如何协调对共享资源的访问&#xff0c;以确保程序的正确性和效率。竞态条件和锁是线程同步中两个关键的概念&#xff0c;它们之间有着紧密的联系和区别。 1.1定义 当…

vue3开发中易遗漏的常见知识点

文章目录 组件样式的特性Scoped CSS之局部样式的泄露Scoped CSS之深度选择器CSS Modules在CSS中使用v-bind 非props属性继承组件通信父子组件的相互通信props/$emit父组件传递数据给子组件子组件传递数据给父组件 非父子组件的相互通信Provide/inject全局事件总线 组件插槽作用…

Linux环境下安装部署MySQL8.0以上(内置保姆级教程) C语言

一、环境搭建、 1 、安装MySQL服务端与客户端 sudo apt-get install mysql-server //mysql服务端安装 。 &#xff08;现在只安装这一个就够了&#xff0c;包含了客户端的&#xff09; sudo apt-get install mysql-client //mysql客户端安装。 mysql服务器端程序&…

Centos Stream 9+PHP8+TP8+Workerman4.1+Nginx代理SSL

由于项目需要,新到的服务器需要配置安装标题的环境,搞了两天踩了一个大坑,自己粗心了,没办法。记录一下,希望可以给您一些帮助。 一、环境需求: centos stream9、php8以上、nginx1.24、tp8、workerman4.1、由于是内网跑的,所以用上mkcert创建证书,用nginx代理websock…