以下三解法可以寻找到数组中的最大值:
1、问题分解法 。把题目看做两个独立的问题,而非一个问题,每次分别找出最小值和最大值即可 , 此时 , 一共需要遍历两次数组,比较次数为2N次,N表示数组的长度;
【如何在数组中找到最大值】2、取单元素法 。维持两个变量min和max,min标记为最小值,max标记为最大值,每次取出一个元素,先与已找到的最小值比较,再与已找到的最大值比较,此种方法只需要遍历一次数组即可;
3、取双元素法 。维持两个变量min和max,min标记为最小值,max标记为最大值,每次比较相邻的两个数,较大者与max比较,较小者与min比较 , 通过比较找出最大值和最小值 。此种方法的比较次数为1、5N次 。
- 厨师做菜小妙招 餐厅老师傅教你如何做好家常饭
- 陈年白茶怎么区分 如何辨别新白茶和老白茶
- 围棋是怎么下的 如何下围棋
- 如皋换驾照的地方叫什么
- 如何用白醋美白
- 耽美动漫名句
- 猪笼草如何吃虫子
- PS 如何制作简单的闪电
- 国旗护卫队绶带如何佩戴
- 如何在CAD中快速求和