![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
JAVA
文章平均质量分 91
return___0
这个作者很懒,什么都没留下…
展开
-
二分法
使用二分法可将查找的时间复杂度从o(n)降低至o(logn)。使用二分法要特别注意搜索的区间是否有遗漏,大部分的出错点都在于此。二分查找常用于查找某个数或是查找某个边界题眼:有序查找某个数的框架模板:例题1:LeetCode 704.二分查找给定一个n个元素有序的(升序)整型数组nums 和一个目标值target ,写一个函数搜索nums中的 target,如果目标值存在返回下标,否则返回 -1。示例 1:输入: nums = [-1,0,3,5,9,12], targ...原创 2021-01-05 16:49:04 · 165 阅读 · 0 评论 -
取余和取模
本文从此处转载:https://www.cnblogs.com/LeeFire/p/10265702.htmlJava 中的 % 运算符并不是取模运算(Modulo Operation),而是取余运算(Complementation)。计算方法:对于整数 a,b来说,取模运算和取余运算的过程相同:求整数商:c=a/b 计算模或者余数:r=a−c×b只是取模和取余在第一步求商的方法上有所不同:取余运算在取 c的值时,向 0 方向舍入( fix() 函数);而取模运算在计算 c 的值时,向负转载 2020-12-29 21:47:59 · 617 阅读 · 0 评论