牛客558186998号

题解

/ 注册

全部文章 / 题解（共4篇）

题解 | #旋转数组的最小数字#

分析：旋转数组就是将一组有序的数组分成了两部分有序的数组，在原始数组中，第一个元素就是最小的元素，旋转后两部分交界无序的点就是最少值了，因为两部分数组还是有序的，所以可以考虑用二分查找来做。具体做法：创建两个指针left和right,分别指向数组的首尾如果区间中点值小于right值，说明最...

Java

2022-06-25

0 224

题解 | #寻找峰值#

分析：由题目可得，数组的边界的值是负无穷，我们需要找到其中一个波峰然后返回索引就可以了，所以我们可以找一个标杆元素，然后一直往高处找，这样就一定会找到波峰。所以我们可以创建两个指针left和right，left指向数组的开头，right指向数组的结尾，。标杆元素就是他们的中间元素，然后判断中间元素...

Java

2022-06-25

0 245

题解 | #二维数组中的查找#

一、暴力解法：分析：直接循环遍历二维数组，当找到目标值返回true，否则返回false。实现： public class Solution { public boolean Find(int target, int [][] array) { //判断数组是否为空，如果为空...

Java

2022-06-25

0 227

题解 | #二分查找-I#

分析：二分查找就是让目标值与数组的中间值进行比较，如果目标值大于中间值，则将比较范围缩小到中间值左边；如果目标值小于中间值，则将比较范围缩小到中间值右边。然后继续比较，直到找到中间值！实现： public int search (int[] nums, int target) { ...

Java

2022-06-25

0 335