Leetcode_162_Find Peak Element

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/pistolove/article/details/43415313

本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/43415313



A peak element is an element that is greater than its neighbors.

Given an input array where num[i] ≠ num[i+1], find a peak element and return its index.

The array may contain multiple peaks, in that case return the index to any one of the peaks is fine.

You may imagine that num[-1] = num[n] = -∞.

For example, in array [1, 2, 3, 1], 3 is a peak element and your function should return the index number 2.


思路:

(1)题意为给定一个整型数组,从中找出某一个元素,使得该元素比其左右元素都大,求该元素在数组中的位置。

(2)该题考查的对数组中元素大小的比较。该题还是挺简单的,只不过需要注意的是数组前两个元素和最后两个元素之间的比较。遍历数组一次,即可得到所得元素的下标。只不过这样的解题方法太低端,效率肯定不好。好的方法目前尚未想到,待后续想到再进行补充。这里就不啰嗦,详情见下方代码。

(3)希望本文对你有所帮助。


算法代码实现如下:

/**
	 * @author liqq
	 */
	public int findPeakElement(int[] num) {
		int len = num.length;
		if (num == null || len < 2) {
			return 0;
		}

		if (len == 2 && num[0] < num[1]) {
			return 1;
		}

		for (int i = 1; i < len; i++) {
			if (i + 1 < len && num[i] > num[i - 1] && num[i] > num[i + 1]) {
				return i;
			}
		}

		if (num[0] > num[1]) {
			return 0;
		}

		if (num[len - 1] > num[len - 2]) {
			return len - 1;
		}
		
		return 0;
	}


没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试