IO(JavaEE初阶系列8)

目录

前言:

1.文件

1.1认识文件

1.2结构和目录

1.3文件路径

1.4文本文件vs二进制文件

2.文件系统的操作

2.1Java中操作文件

2.2File概述

2.2.1构造File对象

2.2.2File中的一些方法

3.文件内容的操作

3.1字节流

3.1.1InPutStream的使用方法

3.1.2OutPutStream的使用方法

3.2字符流

3.2.1Reader的使用方法

3.2.2Writer的使用方法

4.文件操作的案例

结束语:


前言:

在之前的博客中小编主要是与大家分享了多线程中的一些东西,在这节中小编就与大家分享一下IO方面一些知识吧!

1.文件

1.1认识文件

我们先来认识一下狭义上的文件,针对硬盘这种持久化存储的I/O设备,当我们想要进行数据保存时,往往不是保存成一个整体,而是独立成一个个的单位进行保存,这个独立的单位就被抽象成文件的概念,就类似办公桌上的一份份真实的文件一般。那么我们平时谈到的“文件”,指的都是硬盘上的文件。

硬盘(外存)与内存相比:

  • 速度:内存比硬盘快很多。
  • 空间:内存空间比硬盘小。
  • 成本:内存比硬盘贵。
  • 持久化:内存掉电后数据丢失,外存掉电后数据还在。

像我们之前学习的java代码都是围绕着内存展开的,我们的JavaSE + 数据结构里面,定义一个变量,其实就是在内存上申请空间的。MYSQL主要就是操作硬盘。文件这里的IO也就是操作硬盘了,这里我们会学习文件的系统操作文件的内容操作。在文件的系统操作里我们主要学习的是创建文件、删除文件、重命名文件、创建目录....。在文件的内容操作中我们主要学习的就是针对文件内容进行读和写的操作。 下面我们会给大家一一展开介绍的。

1.2结构和目录

计算机的目录是有层级结构的,在计算机中我们是把文件夹叫做目录。如下所示就是计算机中的一个层级目录展示,这里的目录太多了小编没有全部展示出来,大家只要明白就可以了。

 通过上图我们可以看到文件系统是以树型结构来组织文件和目录的。他是一个N叉树。

1.3文件路径

文件路径:就是从树根结点出发,沿着树杈一路往下走,到达目标文件,此时这中间经过的内容就是文件的路径。

在Windows中都是从“此电脑”起头的,表示路径的时候,可以把“此电脑”省略,直接从盘符开始表示。如下所示就是一个文件的路径。

我们实际路径的表示是通过字符串表示的,每个目录之间使用 /(反斜杠)或者是 \(斜杠)来分隔。 如下所示:

D:\Java学习代码记录\JavaGitee代码提交\java-ee-elementary

上述的反斜杠只是在Windows中适用,代码中写需要写成\\,是需要转义字符的。

在上述的路径中我们可以看到我们都是从盘符开始往下寻找的文件路径,那么这种路径就叫绝对路径。如果是从给定的目录出发,一层一层往下找,这个过程得到的路径就叫相对路径。这里我们提到的给定的目录是基准目录也叫工作目录。那么工作目录又是啥,那么下来我们来具体看一下案例。

假设我们现在的工作目录是下面这个。 

此时我们要找到的是

那么此时我们的相对路径表示就是:./JavaGitee代码提交/java-ee-elementary/JavaEE-2023.8.2

假设我们现在的工作目录是下面的这个:

 那么此时我们要找的是这个:

 那么此时我们的相对路径表示就是:./java-ee-elementary/JavaEE-2023.8.2/src/Main.java

在上述的相对路径表示法中我们看到 · 它是一个特殊符号,表示的是当前目录,还有一种是 ·· 也是一种特殊符号,表示的是目录的上级目录。

注意:

在文件系统上,任何一个文件对应的路径是唯一的,不会存在两个路径相同,但是文件不同的情况!!!在Linux中可能会存在一个文件有两个不同路径可以找到它,但是在Windows中可以认为路径和文件是一一对应的关系,路径就相当于是一个“文件”的身份标识。

1.4文本文件vs二进制文件

文本文件存储的是文本,文本都是由ASCII字符构成的,对于ASCII来说它的表示范围是0-127,由于不够表示我们所有的字符,后来就又搞了其他编码方式,例如utf-8之类的,就可以针对其他语言文字符号进行编码了。

二进制文件存储的是二进制数据,它是没有任何字符集的限制,存啥都行。

那么我们又该怎么判断存储的文本还是二进制呢?

一个简单的判定方式就是直接按照记事本的方式打开文件,如果可以看懂就说明是文本存储,如果看不懂就说明是二进制存储。如下例子所示:

下面的这种就是二进制文本:

下面这种能看懂的就是文本文件:

 

2.文件系统的操作

2.1Java中操作文件

在Java中通过java.io.File类来对一个文件(包括目录)进行抽象的描述。在Java标准库中给我们提供了一个类叫File类,File对象是硬盘上的一个文件的“抽象”表示。

这里的文件是存储在硬盘上的如果直接通过代码来操作硬盘,不太方便,就在内存中创建一个对应的对象,操作这个内存中对象,就可以间接的影响到硬盘的文件情况了。这就相当于是电视机和遥控器一样,这里的File就是遥控器可以操作硬盘。下面我们来具体看一下吧。

2.2File概述

2.2.1构造File对象

在我们构造的过程中可以使用绝对路径也可以使用相对路径进行初始化,这个路径指向的文件,可以是真实存在的,也可以是不存在的,下面我们用代码来具体给大家来演示一下。

 

2.2.2File中的一些方法

在File中给我们提供了很多方法,如下所示:

修饰符及返回值类型方法签名说明
StringgetParent()返回File对象的父目录文件路径
StringgetName()返回File对象的纯文件名称
StringgetPath()返回File对象的文件路径
StringgetAbsolutePath()返回File对象的绝对路径
Stringexists()判断File对象描述的文件是否真实存在
booleanisDirctory()判断File对象代表的文件是否是一个目录
booleanisFile()判断File对象代表的文件是否是一个普通文件
booleancreateNewFile()根据File对象,自动创建一个空文件,成功创建后返回true
booleandelete()根据File对象,删除该文件,成功删除后返回true
voiddeleteOnExit()根据File对象,标注文件将被删除,删除动作会到JVM运行结束时才会进行
String[]list()返回File对象代表的目录下的所有文件名
File[]listFiles()返回File对象代表的目录下的所有文件,以File对象表示
booleanmkdir()创建File对象代表的目录
booleanmkdirs()创建File对象代表的目录,如果必要,会创建中间目录
booleanrenameTo(Filedest)进行文件改名,也可视为我们平时的剪切、粘贴操作
booleancanRead()判断用户是否对文件有可读权限
booleancanWrite()判断用户是否对文件有可写权限

下面就给大家来演示一下个别操作:
代码展示:

package io;import java.io.File;
import java.io.IOException;public class IODemo1 {public static void main(String[] args) throws IOException {//就可以通过File对象进行操作了File file = new File("./cat.jpg");//返回File对象的父目录文件路径System.out.println(file.getParent());//返回File对象的纯文件名称System.out.println(file.getName());//返回File对象的文件路径System.out.println(file.getPath());//返回File对象的绝对路径System.out.println(file.getAbsolutePath());//返回File对象的修饰过的绝对路径System.out.println(file.getCanonicalPath());}
}

结果展示:

 

由于idea的工作目录就是项目所在目录,所以当我们在新创建的时候就会在该项目的目录下。如下所示,在执行完代码之后我们就可看到在项目中多了一个“hello_world.txt”。

代码展示:

package io;import java.io.File;
import java.io.IOException;public class IODemo2 {public static void main(String[] args) throws IOException {//在相对路径中,./通常可以省略File file = new File("./hello_world.txt");System.out.println("创建文件之前:");//判断File文件是否存在System.out.println(file.exists());//判断File对象代表的文件是否是一个目录System.out.println(file.isDirectory());//判断File对象代表的文件是是否是一个普通文件System.out.println(file.isFile());System.out.println("创建文件之后:");//创建文件file.createNewFile();//判断File文件是否存在System.out.println(file.exists());//判断File对象代表的文件是否是一个目录System.out.println(file.isDirectory());//判断File对象代表的文件是是否是一个普通文件System.out.println(file.isFile());}
}

结果展示:

 

如果我们要删除目录呢?我们就可以使用delete操作来进行删除,如下所示。

代码展示:

package io;import java.io.File;
import java.io.IOException;public class IODemo2 {public static void main(String[] args) throws IOException {//在相对路径中,./通常可以省略File file = new File("./hello_world.txt");System.out.println("创建文件之前:");//判断File文件是否存在System.out.println(file.exists());//判断File对象代表的文件是否是一个目录System.out.println(file.isDirectory());//判断File对象代表的文件是是否是一个普通文件System.out.println(file.isFile());System.out.println("创建文件之后:");//创建文件file.createNewFile();//判断File文件是否存在System.out.println(file.exists());//判断File对象代表的文件是否是一个目录System.out.println(file.isDirectory());//判断File对象代表的文件是是否是一个普通文件System.out.println(file.isFile());//删除文件file.delete();System.out.println("删除文件之后:");System.out.println(file.exists());}
}


结果展示:

 

 

 

我们可以看到在工作目录中就不存在该文件了。 

我们还可以通过File来创建目录。

代码展示:

package io;import java.io.File;public class IODemo3 {public static void main(String[] args) {File file = new File("test-dir/aaa/bbb");//只创建一级目录
//        file.mkdir();//创建多级目录file.mkdirs();}
}


结果展示:

也可以使用File里的方法来返回目录下的文件名。

代码展示:

package io;import java.io.File;
import java.util.Arrays;public class IODemo4 {public static void main(String[] args) {File file = new File("test-dir");//返回File对象代表的目录下的所有文件名String[] results = file.list();System.out.println(Arrays.toString(results));//返回File对象代表的目录下的所有文件,以File对象表示File[] results2 = file.listFiles();System.out.println(Arrays.toString(results2));}
}


结果展示:

还可以个对象重命名。

代码展示:

package io;import java.io.File;public class IODemo5 {public static void main(String[] args) {//重命名File src = new File("./test-dir");File dest = new File("./test222");src.renameTo(dest);}
}

结果展示:

3.文件内容的操作

针对文本文件,提供了一组类,统称为“字符流”(典型的代表是:Reader,Writer),它基本的读写单位是字符

针对二进制文件,提供了一组类,统称为“字节流”(典型代表:InputSteam,OutputStream),它基本的读写单位是字节

针对于上述“流”这个概念在英文中写作“Steam”,如果让你从文件中读取100个字节的数据,你的读法就会有很多种,可能一次读取一个字节,分100次读完,也可能会读取2个字节分50次读完,就这样像水流一样不断地读取数据。

针对于流对象,又分成两种:

  • 输入的:Reader,InputSteam
  • 输出的:Writer,OutPutSteam

这里就需要我们分清楚从哪里是输入,从哪里到哪里又是输出。下面我们可以画图来理解一下。

 

下面我们就来分别给大家讲解一下字符流和字节流中的几个重要的用法。 

3.1字节流

3.1.1InPutStream的使用方法

InputStream是用来IO操作的,IO不仅仅是读写硬盘的文件,它还可以用来读写别的,这个后面在学习网络编程的时候会给大家交代。

在后面的括号中我们要指定一个要读的文件的路径。

这里可能就有同学好奇了,为什么在实例化的时候不是直接new 一个 InputStream呢?这里给大家解释一下,我们可以看到在InputStream的原码中是一个抽象类,抽象类是不能够实例化的。所以就出现了上述代码new了一个FileInputStream的情况。 

 

这里我们在D盘中先新建一个文件命名为test.txt,并在里面编写一些文字。

 

下面我们就来使用一下InputStream。

这里的意思就是让这个变量能够和硬盘上的文件关联起来,此时就相当于有了遥控器。

但是此时读取完毕之后一定要记得关闭资源。

注意:这个关闭操作非常重要,这个操作如果忘记的话,可能就会导致文件资源泄漏。

所以为了保证一定可以执行到关闭操作,我们可以借助finally来做。如下所示:

package io;import java.io.FileInputStream;
import java.io.IOException;
import java.io.InputStream;public class IODemo7 {public static void main(String[] args) throws IOException {InputStream inputStream = null;try {inputStream = new FileInputStream("d:/Java学习代码记录/JavaGitee代码提交/java-ee-elementary/test.txt");} finally {inputStream.close();}}
}

虽然这样也可以实现,并且可以保证一定可以执行到关闭操作的代码,但是我们并不提倡这样写,因为代码风格不太好,那么我们可以使用下面的这个操作来写。写好创建实例代码之后,然后按住Ctrl+Alt+T,然后选中下面的带有资源的try操作即可。在try结束之后就会自动执行close操作,这样就可以保证代码会执行close操作了。

下面我们就可以读取test.txt文件里面的内容了。

代码展示:

package io;import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStream;public class IODemo8 {public static void main(String[] args) throws IOException {try (InputStream inputStream = new FileInputStream("d:/Java学习代码记录/JavaGitee代码提交/java-ee-elementary/test.txt")) {//读文件//read一次返回的是一个字节,但是此处的返回类型是intwhile (true) {int b = inputStream.read();if (b == -1) {//读到末尾了,结束循环即可break;}System.out.printf("%x\n",b);}}}
}

结果展示:

 

3.1.2OutPutStream的使用方法

代码展示:

package io;import java.io.FileOutputStream;
import java.io.IOException;
import java.io.OutputStream;public class IODemo9 {public static void main(String[] args) throws IOException {try (OutputStream outputStream = new FileOutputStream("d:/Java学习代码记录/JavaGitee代码提交/java-ee-elementary/test.txt")) {outputStream.write(97);outputStream.write(98);outputStream.write(99);}}
}

结果展示:

3.2字符流

3.2.1Reader的使用方法

我们和上述的操作是一样的,首先先创建对象然后打开指定的路径。然后再进行读文件的操作,最后在关闭文件,这里的同样使用的是资源的try操作来进行关闭资源。这里我们从test.txt文件读取数据。

代码展示:

package io;import java.io.FileNotFoundException;
import java.io.FileReader;
import java.io.IOException;
import java.io.Reader;public class IODemo10 {public static void main(String[] args) throws FileNotFoundException {try (Reader reader = new FileReader("d:/Java学习代码记录/JavaGitee代码提交/java-ee-elementary/test.txt")) {while (true) {int c = reader.read();if (c == -1) {break;}char ch = (char)c;System.out.println(ch);}} catch (IOException e) {e.printStackTrace();}}
}


结果展示: 

 

3.2.2Writer的使用方法

与上述几个的使用方式都是一样的,这里小编就直接给大家来展示一下代码的实现吧。

代码展示:

package io;import java.io.FileWriter;
import java.io.IOException;
import java.io.Writer;public class IODemo11 {public static void main(String[] args) throws IOException {try (Writer writer = new FileWriter("d:/Java学习代码记录/JavaGitee代码提交/java-ee-elementary/test.txt")) {writer.write(65);writer.write(66);writer.write(67);}}
}

结果展示:

 

4.文件操作的案例

案例1:扫描指定目录,并找到名称或者内容中包含指定字符的所有普通文件(不包含目录)。

这个就相当于是遍历目录,在里面的文件内容中查找。类似于检索操作。

这里我们直接写一个简单粗暴的办法:

  1. 先去递归的遍历目录,比如给定一个d:/去递归的把这里包含的所有文件都列出来。
  2. 每次找到一个文件,都打开,并读取文件内容(得到String)。
  3. 在判断要查找的词,是否在上述文件内容中存在,如果存在,结果即为所求。

代码展示:

package io;import java.io.*;
import java.util.Scanner;public class IODemo12 {public static void main(String[] args) throws FileNotFoundException {Scanner scanner = new Scanner(System.in);//1.先让用户指定一个要搜索的根目录System.out.println("请输入要扫描的根目录:");File rootDir = new File(scanner.next());if (!rootDir.isDirectory()){System.out.println("输入有误,您输入的目录不存在!");return;}//2.让用户输入一个要查找的词System.out.println("请输入要查找的词:");String word = scanner.next();//3.递归的进行目录/文件的遍历scanDir(rootDir,word);}private static void scanDir(File rootDir, String word) throws FileNotFoundException {//列出当前的rootDir中的内容,没有内容,直接递归结束File[] files = rootDir.listFiles();if (files == null) {//当前rootDir是一个空目录,这里啥都没有//没必要在进行递归了return;}//目录里有内容,就遍历目录中的每个元素for (File f : files) {System.out.println("当前搜索到的结果是:" + f.getAbsolutePath());if (f.isFile()) {//是普通文件//打开文件,读取内容,比较看是否包含上述的关键字String content = readFile(f);if (content.contains(word)){System.out.println(f.getAbsolutePath() + "包含要查找的关键字!");}} else if (f.isDirectory()) {//是目录//进行递归操作scanDir(f,word);}else {//不是普通文件,也不是目录文件,直接跳过continue;}}}private static String readFile(File f) throws FileNotFoundException {//读取文件的整个内容,返回出来//使用字符流来读取,由于咱们匹配的是字符串,此处只能按照字符流处理,才是有意义的StringBuilder stringBuilder = new StringBuilder();try (Reader reader = new FileReader(f)) {//一次读取一个字符,把读到的结果给拼装到stringBuilder中,同一转换成Stringwhile (true) {int c = reader.read();if (c == -1){break;}stringBuilder.append((char) c);}} catch (IOException e) {e.printStackTrace();}return stringBuilder.toString();}
}


结果展示:

结束语:

这节中小编主要是与大家介绍了文件中的IO操作,希望这节对大家了解文件的IO操作有一定帮助,想要学习的同学记得关注小编和小编一起学习吧!如果文章中有任何错误也欢迎各位大佬及时为小编指点迷津(在此小编先谢过各位大佬啦!)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/24066.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

windows下安装anaconda、pycharm、cuda、cudnn、PyTorch-GPU版本

目录 一、anaconda安装及虚拟环境创建 1.anaconda的下载 2.Anaconda的安装 3.创建虚拟环境 3.1 环境启动 3.2 切换镜像源 3.3环境创建 3.4 激活环境 3.5删除环境 二、pycharm安装 1.pycharm下载 2.pycharm的安装 三、CUDA的安装 1.GPU版本和CUDA版本、cudnn版本、显卡…

一起学算法(二维数组篇)

1.概念定义 1.矩阵的定义 矩阵A(nm)的定义时按照长方形排列的复数或实数集合,其中n代表的是行数,m代表的是列数。如下所示,代表的是一个4x3的矩阵 在Java中,我们可以用A[n][m]来代表一个n*m的矩阵,其中A[i][j]代表的是…

python:基于Kalman滤波器的移动物体位置估计

CSDN@_养乐多_ Kalman滤波器是一种经典的估计方法,广泛应用于估计系统状态的问题。本篇博客将介绍Kalman滤波器的基本原理,并通过一个简单的Python代码示例,演示如何使用Kalman滤波器来估计移动物体的位置。 通过运行代码,我们将得到一个包含两个子图的图像,分别展示了估…

第二十二篇:思路拓展:如何打造高性能的 React 应用?

React 应用也是前端应用,如果之前你知道一些前端项目普适的性能优化手段,比如资源加载过程中的优化、减少重绘与回流、服务端渲染、启用 CDN 等,那么这些手段对于 React 来说也是同样奏效的。 不过对于 React 项目来说,它有一个区…

Ubuntu 23.04 作为系统盘的体验和使用感受

1.为啥主系统装了Ubuntu 由于公司发电脑了,我自己也有一台台式电脑,然后也想去折腾一下Ubuntu,就把自己的笔记本装成Ubuntu系统了, 我使用的是23.04的桌面版,带图形化界面的。我准备换回Windows 11了(因为…

策略模式(Strategy)

策略模式是一种行为设计模式,就是定义一系列算法,然后将每一个算法封装起来,并使它们可相互替换。本模式通过定义一组可相互替换的算法,实现将算法独立于使用它的用户而变化。 Strategy is a behavioral design pattern that def…

Redis 如何解决缓存雪崩、缓存击穿、缓存穿透难题

前言 Redis 作为一门热门的缓存技术,引入了缓存层,就会有缓存异常的三个问题,分别是缓存击穿、缓存穿透、缓存雪崩。我们用本篇文章来讲解下如何解决! 缓存击穿 缓存击穿: 指的是缓存中的某个热点数据过期了,但是此…

React Native获取手机屏幕宽高(Dimensions)

import { Dimensions } from react-nativeconsole.log(Dimensions, Dimensions.get(window)) 参考链接: https://www.reactnative.cn/docs/next/dimensions#%E6%96%B9%E6%B3%95 https://chat.xutongbao.top/

Python3 处理PDF之PyMuPDF 入门

PyMuPDF 简介 PyMuPDF是一个用于处理PDF文件的Python库,它提供了丰富的功能来操作、分析和转换PDF文档。这个库的设计目标是提供一个简单易用的API,使得开发者能够轻松地在Python程序中实现PDF文件的各种操作。 PyMuPDF的主要特点如下: 跨平台兼容性&a…

C++20 协程(coroutine)入门

文章目录 C20 协程(coroutine)入门什么是协程无栈协程和有栈协程有栈协程的例子例 1例 2 对称协程与非对称协程无栈协程的模型无栈协程的调度器朴素的单线程调度器让协程学会等待Python 中的异步函数可等待对象M:N 调度器——C# 中的异步函数 小结 C20 中…

替换开源LDAP,西井科技用宁盾目录统一身份,为业务敏捷提供支撑

客户介绍 上海西井科技股份有限公司成立于2015年,是一家深耕于大物流领域的人工智能公司,旗下无人驾驶卡车品牌Q-Truck开创了全球全时无人驾驶新能源商用车的先河,迄今为止已为全球16个国家和地区,120余家客户打造智能化升级体验…

SNAT和DNAT原理与应用

iptables的备份和还原 1.写在命令行当中的都是临时配置。 2.把我们的规则配置在 备份(导出):iptables-save > /opt/iptables.bak 默认配置文件:/etc/sysconfig/iptables 永久配置:cat /opt/iptables.bak > /etc…

并查集练习—省份数量

上一篇中讲了并查集及其原理,在这篇文章中简单应用一下。如果对并查集不是很了解强烈建议先看上一篇。 题目: 有 n 个城市,其中一些彼此相连,另一些没有相连。如果城市 a 与城市 b 直接相连,且城市 b 与城市 c 直接相…

DP-GAN损失

在前面我们看了生成器和判别器的组成。 生成器损失公式: 首先将fake image 和真实的 image输入到判别器中: 接着看第一个损失:参数分别为fake image经过判别器的输出mask,和真实的label进行损失计算。对应于: 其中l…

捕捉时刻:将PDF文件中的图像提取为个性化的瑰宝(从pdf提取图像)

应用场景: 该功能的用途是从PDF文件中提取图像。这在以下情况下可能会很有用: 图片提取和转换:可能需要将PDF文件中的图像提取出来,并保存为单独的图像文件,以便在其他应用程序中使用或进行进一步处理。例如&#xff…

恺英网络宣布:与华为鸿蒙系统展开合作,将开发多款手游

8月5日消息,恺英网络宣布旗下子公司盛和网络参加了华为开发者大会(HDC.Together)游戏服务论坛,并在华为鸿蒙生态游戏先锋合作启动仪式上进行了亮相。恺英网络表示,将逐步在HarmonyOS上开发多款游戏,利用Har…

JVM 调优

点击下方关注我,然后右上角点击...“设为星标”,就能第一时间收到更新推送啦~~~ JVM调优是一项重要的任务,可以提高Java应用程序的性能和稳定性。掌握JVM调优需要深入了解JVM的工作原理、参数和配置选项,以及历史JVM参数的调整和优…

WMS仓库管理系统研发规划说明

01 产品背景 1.1 背景概述 aboss WMS东南亚仓库管理系统是一个基于BigSeller系统的使用基础上,加上多仓库的解决思路,解决入库业务、出库业务、仓库调拨、库存调拨和虚仓管理等功能,对批次管理、物料对应、库存盘点、质检管理、虚仓管理和即…

MYSQL进阶-事务的基础知识

1.什么是数据库事务? 就是把好几个sql语句打包成一个整体执行,要么全部成功,要么全部失败!!! 事务是一个不可分割的数据库操作序列,也是数据库并发控制的基本单位,其执 行的结果必…

秋招算法备战第37天 | 738.单调递增的数字、968.监控二叉树、贪心算法总结

738. 单调递增的数字 - 力扣(LeetCode) 这个问题是关于找到一个小于或等于给定数字n的最大单调递增数字。 我们可以将数字n转换为字符数组,然后从左到右扫描,寻找第一个违反单调递增条件的位置。一旦找到这样的位置,…