- 博客(2)
- 收藏
- 关注
RSS订阅原创 Inter.MAX_VALUE和MIN_VALUE,2^31-1,-2^31
做题的时候经常碰到关于数值的取值范围，比如 Integer.MAX_VAULUE = 2 ^31 - 1 =2,147,483,647 Integer.MIN_VALUE = -2 ^ 31 =-2,147,483,648 这时候可以根据具体的数值大小来编程。
2020-10-29 10:02:31
272
原创 剑指 Offer 11. 旋转数组的最小数字
类似于已经排序的数组，一般都是用二分法来求解，定义两个首尾指针，当两个指针重合时，则返回，主要是找到arr[mid]与arr[i]和arr[j]大小判断后，指针的移动情况。 题目中的数组是由一个升序数组反转来的，因此可将数组分为两部分，左半部分为较大部分数组，右半部分为较小升序数组，我们要找的就是右部分数组的第一个元素。 首先定义首位指针i,j，在i < j的时候进行指针移动，当arr[i] < arr[j]时，通过题目给的示例数组，可以发现此时目标元素在i和mid指针中间，因此让j =..
2020-10-02 09:38:51
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人