数组中大于等于左侧所有数，小于等于右侧所有数的数

题目：在一个int数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数。

答：

#include "stdafx.h"
#include <iostream>using namespace std;//数组中大于等于左侧所有数，小于等于右侧所有数的数
void FindSpecialNumber(int *arr, int length)
{if (NULL == arr || length <= 0){return;}int *rightMin = new int[length];rightMin[length - 1] = arr[length - 1];for (int i = length - 2; i >= 0; i--){if (arr[i] > rightMin[i + 1]){rightMin[i] = rightMin[i + 1];}else{rightMin[i] = arr[i];}}int leftMax = arr[0];for (int i = 0; i < length; i++){if (leftMax < arr[i]){leftMax = arr[i];}if (leftMax == rightMin[i]){cout<<leftMax<<"  ";}}delete [] rightMin;    rightMin = NULL;
}int _tmain(int argc, _TCHAR* argv[])
{int arr[] = {6, 4, 7, 20, 13, 28, 39};cout<<"数组本身： ";for (int i = 0; i < sizeof(arr)/sizeof(arr[0]); i++){cout<<arr[i]<<"  ";}cout<<endl<<"符合的数： ";FindSpecialNumber(arr, sizeof(arr)/sizeof(arr[0]));cout<<endl;return 0;
}

运行界面如下：

数组中大于等于左侧所有数，小于等于右侧所有数的数相关推荐

产生10个1-100的随机数，并放到一个数组中，把数组中大于等于10的数字放到一个list集合中，并打印到控制台。
代码 import java.util.ArrayList; import java.util.List; import java.util.Random;/*1.产生10个1-100的随机数,并放到 ...
c语言有15个数按由大到小,C++ 有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”。...
有15个数按由大到小顺序存放在一个数组中,输入一个数,要求用折半查找法找出该数是数组中第几个元素的值.如果该数不在数组中,则输出"无此数". 以下是此题的[c++源代码],需要[c ...
在数组里查找这样的数，它大于等于左侧所有数，小于等于右侧所有数
http://blog.csdn.net/beiyeqingteng/article/details/7167823 这个博客不错,要关注下~ 问题: 一个int数组, 比如 array[],里面数据 ...
有15个数按由大到小顺序存放在一个数组中，输入一个数，要求用折半查找法找出该数是数组中第几个元素的值。如果该数不在数组中，则输出“无此数”
#include <stdio.h> #include <conio.h> int main(){ int a[7]={1,2,3,4,5,6,7}; int i,nu ...
找出数组中每一个元素右边第一个大于它的数
解题思路: 整体思路有点像映射的关系,如果存在对应元素的比它第一个大的数,就在一个数组对应位置存在这个大值,具体思路如下: 利用栈,从左到右依次压入数组中元素的索引,每次判断待压入的下一个元素是否大于 ...
mybatis中大于等于（=＞）小于等于（＜=）的写法
第一种写法: 原符号 < <= > >= & ' " 替换符号 < <= > >= & ' " 例如:sql如下: ...
c语言求100以内整除13的最大,VB程序设计的一道题，找出100以内能被3整除的所有数之和，并把值保存在一维数组中...
VB程序设计的一道题,找出100以内能被3整除的所有数之和,并把值保存在一维数组中以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容,让我们赶快一起来看 ...
数组中的元素赋值给元素_漫画：寻找无序数组的第k大元素
本期封面作者:泰勒太乐 ----- 第二天 ----- 题目是什么意思呢?比如给定的无序数组如下: 如果 k=6,也就是要寻找第6大的元素,这个元素是哪一个呢? 显然,数组中第一大的元素是24,第 ...
趣解面试高频算法难题：数组中的第K个最大元素
第二天,在另一家公司-- 小灰是吧?请简单介绍一下你自己. 好的,blah blah blah-- 下面考你一道算法题: 给你一个无序数组,要求你找出数组中的第k大元素. 题目是什么意思呢?比如给定的 ...
如何寻找无序数组中的第K大元素？
如何寻找无序数组中的第K大元素? 有这样一个算法题:有一个无序数组,要求找出数组中的第K大元素.比如给定的无序数组如下所示: 如果k=6,也就是要寻找第6大的元素,很显然,数组中第一大元素是24,第二 ...

数组中大于等于左侧所有数，小于等于右侧所有数的数

数组中大于等于左侧所有数，小于等于右侧所有数的数相关推荐

最新文章

热门文章