算法学习---求数组中的最大数
2015-02-03 19:05
141 查看
给定一个数组,取出这个数组中的最大数:
C语言实现:
Java实现:
C语言实现:
1: #include <stdio.h>
2:
3: int getMaxNum(int a[],int length)
4: {
5: int max = 0 ;
6: if(length <= 0)
7: {
8: return max ;
9: }
10: for(int i = 0 ; i < length ; i++)
11: {
12: if (max < a[i])
13: {
14: max = a[i] ;
15: }
16: }
17: return max;
18:
19: }
20:
21: int main()
22: {
23: int array[] = {1,2,3,2,5,9,4,11,32,22,10,2};
24: int length = 12 ;
25: printf("Max num is:%d",getMaxNum(array,length)) ;
26: getchar() ;
27: }
Java实现:
1: public class main {
2:
3: public static void main(String[] args) {
4: // TODO Auto-generated method stub
5: int []array = new int[]{1,6,8,2,4,5,9,11,3} ;
6: System.out.println("最大数:" + getMaxNum(array)) ;
7: }
8: public static int getMaxNum(int[] array){
9: int max = 0 ;
10: if(array.length == 0)
11: {
12: return max ;
13: }
14: for(int i = 0 ; i < array.length ;i++)
15: {
16: if(max <= array[i])
17: {
18: max = array[i] ;
19: }
20: }
21: return max ;
22: }
23: }
相关文章推荐
- 每天学习一算法系列(5)(已知两个数组,数组里的元素有正有负,但是都是按照从小到大已经排好序,要求用尽可能小的时间复杂度编写一算法求出两个数组的最大交集)
- 算法学习笔记----最大子数组问题
- 算法学习-最大连续子数组
- 每天学习一算法系列(5)(已知两个数组,数组里的元素有正有负,但是都是按照从小到大已经排好序,要求用尽可能小的时间复杂度编写一算法求出两个数组的最大交集)
- 算法学习-零子数组,最大连续子数组
- 算法学习之路:分治策略-最大子数组-java实现
- 算法学习-连续子数组求和最大值
- 算法学习二----求子数组的最大和
- 算法学习-连续子数组求和最大值
- 算法学习-数组的最大间隔
- 【算法导论学习笔记】最大子数组问题
- 算法学习-连续子数组求和最大值
- 算法学习--3 最大子数组和以及进阶问题
- 【算法导论学习-007】最大子数组和问题(Maximum subarray problem)
- 【算法学习】最大子数组问题的分治法求解
- [算法题] 求数组的子数组之和的最大值
- 三种算法求解一个数组的子数组最大和
- 数组中子序列最大和算法
- 算法讨论(二)---求子数组的最大和