小米面试算法题：求一个先升序后降序得数组的最大值
求一个先升序后降序得数组的最大值 使用遍历的方式，时间复杂度最大O(N),只需要把当前节点和前一个节点、后一个节点进行比较。如果比前一个节点大，也比后一个节点大，那么就是要找的数据。如果数组小于3或者找不到这样的数，返回-1. 使用logn的时间复杂度的二分查找算法： ...
原文：算法--求先递增后递减数组最大值的下标
题目: 给定数组a, 里面的元素先严格递增后严格递减, 求最大值元素的下标. 分析: 看到这道题目的时候, 我脑海中首先浮现出现的是爬山坡. 先递增 就是爬坡, 后递减 就是下坡, 而要找的最大值就是 峰顶 . 而 严格 二字表明数组中不包含重复数字. OK, 我想最简单的思路就是, 遍历一遍, 找到第一个满足条件a i gt a i 的元素, 表明开始 下坡 , 则i就是所找的最大值下标. 这种 ...
2017-10-21 14:48 0 3162 推荐指数：
相关推荐
求最大值及其下标
7-2 求最大值及其下标 （20 分） 本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 输入格式: 输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。 输出格式: 在一行中输出最大值及最大值的最小下标，中间用一个空格分开 ...
求最大值及其下标
7-2 求最大值及其下标 （20 分） 本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 输入格式: 输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。 输出格式: 在一行中输出最大值及最大值的最小下标，中间用一个空格 ...
求一维数组最大值及其下标解题报告
一、题目 二、解题思路 先将n个数字都读入到数组中，设第一个数最大，再逐个 比较各个数字大小，若后面的数有比第一个大的则把那个数赋给max ，从而找出最大值将其输出，并输出其最小下标。 三、难点 输出格式及数据类型 解决办法：百度搜索和查阅课本 四、核心代码 ...
练习7-2 求最大值及其下标 (20分)
本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 输入格式: 输入在第一行中给出一个正整数n 第二行输入n个整数，用空格空开。 输出格式: 在一行中输出最大值及最大值的最小下标，中间用一个空格分开。 输入样例: 6 2 8 10 1 9 10 ...
实验7-1-2 求最大值及其下标 (20分)
本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 输入格式: 输入在第一行中给出一个正整数n（1）。第二行输入n个整数，用空格分开。 输出格式: 在一行中输出最大值及最大值的最小下标，中间用一个空格分开。 输入样例: 6 2 8 10 1 9 10 ...
7-2 求最大值及其下标 （20 分）
7-2 求最大值及其下标 （20 分） 本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 输入格式: 输出格式: 输入样例: 输出样例: 实验流程 实验代码 本体调试过程中遇到的问题及解决方法 运行结果截图 ...
求最大值及其下标编程总结
-2 求最大值及其下标 （20 分） 本题要求编写程序，找出给定的n个数中的最大值及其对应的最小下标（下标从0开始）。 输入格式: 输入在第一行中给出一个正整数n（1<n≤10）。第二行输入n个整数，用空格分开。 输出 ...