return___0的博客

使用二分法可将查找的时间复杂度从o(n)降低至o(logn)。使用二分法要特别注意搜索的区间是否有遗漏，大部分的出错点都在于此。二分查找常用于查找某个数或是查找某个边界 题眼：有序 查找某个数的框架模板： 例题1：LeetCode 704.二分查找 给定一个n个元素有序的（升序）整型数组nums 和一个目标值target ，写一个函数搜索nums中的 target，如果目标值存在返回下标，否则返回 -1。示例 1: 输入: nums = [-1,0,3,5,9,12], targ...

本文从此处转载：https://www.cnblogs.com/LeeFire/p/10265702.html Java 中的 % 运算符并不是取模运算(Modulo Operation)，而是取余运算(Complementation)。 计算方法： 对于整数 a，b来说，取模运算和取余运算的过程相同： 求整数商：c=a/b 计算模或者余数：r=a−c×b 只是取模和取余在第一步求商的方法上有所不同：取余运算在取 c的值时，向 0 方向舍入( fix() 函数)；而取模运算在计算 c 的值时，向负