递归搜索字符数组中的最大字符递归搜索字符数组中的最大字符
来源:互联网 发布:部落冲突骷髅法术 数据 编辑:程序博客网 时间:2024/06/06 15:03
递归搜索字符数组中的最大字符递归搜索字符数组中的最大字符:
/***
*/
package com.ligaogang.sockettest;
import java.util.Calendar;
/**
* @author Administrator
*
*/
public class maxChar {
/**
* @param args
*/
public static char max(char[] a,int position,int length,char max){
char mmax=max;
if(a[position]>mmax)mmax=a[position];
if(position<length-1) return max(a,++position,length,mmax);
else return mmax;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
long firsttime=Calendar.getInstance().get(Calendar.MILLISECOND);
char[] exam={'a','t','h','y','g','f'};
int length=exam.length;
char max=exam[0];
System.out.println("the max char is:"+max(exam,1,length,max));
long lasttime=Calendar.getInstance().get(Calendar.MILLISECOND);
System.out.println("digui using time :"+(lasttime-firsttime)+" millisecond");
firsttime=Calendar.getInstance().get(Calendar.MILLISECOND);
for(int i=1;i<length;i++){
if(exam[i]>max)max=exam[i];
}
System.out.println("the max char is:"+max);
lasttime=Calendar.getInstance().get(Calendar.MILLISECOND);
System.out.println("for using time:"+(lasttime-firsttime)+" millisecond");
}
}
//个人认为用一次for循环搜索时间复杂度和空间复杂度小,递归反复进栈出栈空间复杂度大。
0 0
- 递归搜索字符数组中的最大字符递归搜索字符数组中的最大字符
- 找到字符数组中的最大字符
- c++中的字符数组
- ubuntu 搜索文件中的 字符。
- 用递归实现字符数组的反转
- 算法提高 递归倒置字符数组
- 算法提高 递归倒置字符数组
- xuptoj 1673: 递归倒置字符数组
- 递归求解字符数组全排列问题
- JavaScript字符串中的字符数组
- C语言中的字符数组
- c语言中的字符数组
- 最大字符
- 字符搜索
- 【JAVA】数组搜索查询字符内容
- javascript 递归替换字符串中的字符
- 字符,字符数组,字符指针
- 用‘grep’搜索文本文件中的特定字符
- Android学习之ListView显示下拉列表
- Linux 守护进程的原理与实现
- 使用 UITableView 创建表格应用演练(1)——一个简单的表格应用
- ffmpeg debug 方法
- ORACLE 备份恢复命令imp/exp
- 递归搜索字符数组中的最大字符递归搜索字符数组中的最大字符
- Java接口编程参数类型选择
- ASP.NET用URLRewriter.dll实现伪静态
- ksoap2引起android系统Out of memory
- C# 串口通信 学习笔记
- 如何给UIViewController瘦身
- 第15周 项目1 初识指针
- 网页开发者调式工具Firefox插件
- MySQL数据库性能优化的21条经验