找出数组中有元素比它的邻居大的元素下标

最新推荐文章于 2023-07-05 15:48:09 发布

jiangfullll

最新推荐文章于 2023-07-05 15:48:09 发布

阅读量994

点赞数

分类专栏：算法 java源码分析文章标签： java算法

本文链接：https://blog.csdn.net/startupmount/article/details/41773881

版权

java源码分析同时被 2 个专栏收录

32 篇文章 0 订阅

订阅专栏

算法

14 篇文章 0 订阅

订阅专栏

给出一个int数组，找出一个这样的元素：它大于它的邻居

public class Solution {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] num = {1, 2, 3, 4};
		int[] num1 = {4,5, 6 ,7 ,0 ,1 ,2};
		Solution s = new Solution();
		System.out.println(s.findPeakElement(num));
	}

	public int findPeakElement(int[] num) {
        if(num.length == 1) {
        	return 0;
        } else if(num.length == 2) {
        	if(num[0] > num[1]) {
        		return 0;
        	} else if(num[0] < num[1]){
        		return 1;
        	} else {
        		return -1;
        	}
        } else {
        	for(int i = 0; i < num.length; i++) {
        		if(i == (num.length - 1)) {  
        			if(num[i] > num[i-1]) {
        				return i;
        			}
        		} else if(i == 0) {
        			if(num[i] > num[i+1]) {
        				return i;
        			}
        		}else {
        			if(num[i] > num[i-1] && (num[i] > num[i+1])) {
        				return i;
        			}
        		}
        	}
        }
        
		return -1;
    }
 }