求数组最大值的下标
来源:互联网 发布:plsql输入ip连接数据 编辑:程序博客网 时间:2024/06/04 20:08
面试中遇到的问题,之前没有做过类似的题,所以想了半天也没有很好的解决方法。回去后百度了下,并不难,发个博客加深下印象。
首先理一下思路:最先想到的是遍历一遍数组,并两两比较,这里怎么比较是关键,用一个变量记录第0个元素下标$max=0;
,然后i从1开始遍历数组,同时比较i和max的值大小,如果i的值大,领max=i,此时max记得就是最大值的下标。
举个例子,4,8,3,1,2,5,3。
php代码:
/* * 求数组最大值的下标 */ public function GetIndexOfMax(array $arr) { $max = 0; $length = count($arr); for ($i=1; $i<$length; $i++){ if ($arr[$i] > $arr[$max]){ $max = $i; } } echo $max; }
总结:整体思想是先比较前两个元素,找到较大的,然后依次比较,如果比它大,就赋值大的下标。
阅读全文
0 0
- 求数组最大值的下标
- 求一个数组中三个最大值的下标
- 求一个数组中最大值函数的下标值
- :求数组中最大值和下标
- 求数组中的最大值和下标
- 数组2·求最大值及其下标
- 求子数组的最大值之和并给出子数组的下标
- 算法之:求二维数组最大值及其下标的简便算法
- [编程题]用递归求数组最大值的位置(索引,下标)
- 【hpu oj 1127 用递归求数组中元素的最大值以及下标】
- 求数组的最大值
- 求二维数组中的最大值 最小值及其下标
- 求子数组的最大值
- 求子数组的最大值
- 求数组的最大值,次大值
- iOS中取数组的最大值、最小值,下标,总和,平均值
- 求数组的子数组和最大值
- 求数组的子数组之和最大值
- Python运算符
- 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。
- leetcode---binary-tree-maximum-path-sum---树
- bzoj 4765: 普通计算姬(分块+树状数组)
- 论文投稿注意事项
- 求数组最大值的下标
- Servlet生命周期
- linux 下的软件的安装与卸载
- BZOJ1051(洛谷P2341) [HAOI2006]受欢迎的牛
- 大整数的因子
- 软考经验
- 无人机驾驶员培训学习记录(四)
- IMAP和POP的区别
- 数据结构与算法(11)---Java语言实现:堆排序