C# leetcode 852. 山脉数组的峰顶索引

最新推荐文章于 2020-07-02 14:40:34 发布

原创最新推荐文章于 2020-07-02 14:40:34 发布 · 235 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 同时被 2 个专栏收录

37 篇文章

订阅专栏

30 篇文章

订阅专栏

本文介绍了一种简单的方法来寻找符合特定属性的山脉数组的顶点位置。通过遍历数组，当发现下降趋势时，即可确认顶点位置。

我们把符合下列属性的数组 A 称作山脉：
A.length >= 3
存在 0 < i < A.length - 1 使得A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1]
给定一个确定为山脉的数组，返回任何满足 A[0] < A[1] < ... A[i-1] < A[i] > A[i+1] > ... > A[A.length - 1] 的 i 的值。
class Program
    {
        static  int Main(string[] args)
        {
            int[] a = new int[] { 1, 2, 3,4,5,3,2,1 };
            int s1 = a.Length;
            for (int i = 1; i < s1; i++)
            {
                if (a[i - 1] > a[i])//我们只需要找到满足这个条件的点，如果不满足就一直加1，直到找到并返回

                {
                    Console.WriteLine(i - 1);
                    break;//满足一个输出后跳出
                }
                
             
            }
            return 0;
        }

      
    }