共计 1234 个字符,预计需要花费 4 分钟才能阅读完成。
寻找峰值
题目形容:峰值元素是指其值大于左右相邻值的元素。
给你一个输出数组 nums,找到峰值元素并返回其索引。数组可能蕴含多个峰值,在这种状况下,返回 任何一个峰值 所在位置即可。
你能够假如 nums[-1] = nums[n] = -∞。
示例阐明请见 LeetCode 官网。
起源:力扣(LeetCode)
链接:https://leetcode-cn.com/probl…
著作权归领扣网络所有。商业转载请分割官网受权,非商业转载请注明出处。
解法一:数组遍历
首先,判断两种非凡状况:
- 如果只有一个元素,间接返回第一个元素的索引位;
- 如果有两个元素,则依据判断这两个元素的大小间接返回相应的索引位。
如果数组 nums 不只有 2 个元素,则从第一个元素开始遍历判断是否是峰值:
- 首先判断数组的第一位,如果大于第二位的值,则返回 0;
- 否则,遍历从 1 到 nums.length- 2 的元素,判断是否是峰值,如果是峰值,间接返回相应的索引位;
- 最初,如果没有找到峰值,判断最初一个元素是否大于后面的一个元素值,如果是,则返回最大的索引位,否则,返回 - 1 示意没有峰值。
public class LeetCode_162 {public static int findPeakElement(int[] nums) {
// 如果只有一个元素,间接返回第一个元素的索引位
if (nums.length == 1) {return 0;}
// 如果有两个元素,则依据判断这两个元素的大小间接返回相应的索引位
if (nums.length == 2) {if (nums[0] > nums[1]) {return 0;} else {return 1;}
}
// 非凡判断数组的第一位,如果大于第二位的值,则返回 0
if (nums[0] > nums[1]) {return 0;}
int index = 1;
// 遍历从 1 到 nums.length- 2 的元素,判断是否是峰值
for (; index < nums.length - 1; index++) {if (nums[index] > nums[index - 1]) {if (nums[index] > nums[index + 1]) {return index;}
} else {if (nums[index] > nums[index + 1]) {index++;}
}
}
// 如果后面没有找到峰值,判断最初一个元素是否大于后面的一个元素值,如果是,则返回最大的索引位,否则,返回 - 1 示意没有峰值
if (nums[nums.length - 1] > nums[nums.length - 2]) {return nums.length - 1;} else {return -1;}
}
public static void main(String[] args) {int[] nums = new int[]{1, 2, 1, 3, 5, 6, 4};
// 测试用例,冀望返回值:1 或 5
System.out.println(findPeakElement(nums));
}
}
【每日寄语】 你想赚这份钱,你就得吃这份苦。要做生存的强人,就不能在乎得失。
正文完