一点星光

题目：给定一个含有 N^2 个不同整数的NxN数组a[]。设计一个运行时间和N成正比的算法来找出一个局部最小元素。满足a[i][j] < a[i+1][j]、a[i][j] < a[i-1][j]、a[i][j] < a[i][j-1]、a[i][j] < a[i][j+1]。 代码实现 /*------------------------矩阵的局部最小元素--------------------*/ //解题思路 //仿照数据的局部最小元素：每次查找的方向总是小于上一次查找的值（

题目：编写一个程序，给定一个含有N个不同整数的数组，找到一个局部最小元素：满足a[i] < a[i-1],且a[i] < a[i+1]的索引i。 代码如下 /*----------局部最小值---------------*/ //如果a[x] < a[x-1],a[y]<a[y+1],则a[x...y]的子数组中一定存在局部最小元素，即极小值 //默认数组的开头元素的前一个，和结尾元素的后一个为无穷大 #include <vector> using namespac