深搜文件夹中的最大文件

zh_coder

于 2016-05-07 23:41:40 发布

阅读量372

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构和算法

本文链接：https://blog.youkuaiyun.com/hellowordapi/article/details/51340759

数据结构和算法专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用Java实现的算法，该算法通过深度优先搜索遍历指定目录及其子目录下的所有文件，找出其中最大的文件并返回其路径及大小。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

上次看到一题目，给出一个文件夹文件夹名为root, 要求找到文件夹里面最大的文件。

第一个反应就是用深搜，下面给出java代码.

public static  void main(String[]args)
{
  File file = new File("E://root");

System.out.println(getMaxFile(file.lsitFiles,0L));
}

public static  long getMaxFile(File[]files, long max){

   for(File file: files){

         if(file.isDirectoy){   //判断是否为文件夹，如果是继续往下搜索
              long m=getMaxFile(file.listfiles(),max);

                max=max>m? max:m;  
                
     }else{
               if(file.length>max){ //如果当前文件长度大于已经获取的文件夹长度
               max=file.length();
            System.out.println(file.getAbsolutePath());
       }
           
   }
}
  return max;
}