The API: int read4(char *buf) reads 4 characters at a time from a file.
The return value is the actual number of characters read. For example, it returns 3 if there is only 3 characters left in the file.
By using the read4 API, implement the function int read(char *buf, int n) that reads n characters from the file.
Note:
The read function may be called multiple times.
[分析]
read方法会被调用多次的难点在于如何处理read4读取出来的内容有剩余的情况?假设文件中有4个字符,我们调用4次read(1),通过一次read4把4个字符全部读取,如何让每次read只读1个字符? 方案就是读完后做标记,read4读出来的相当于文件到输出的缓冲区,标记缓冲区当前位置以及字符总数,每次read从缓冲区当前位置开始读取所需字符数。
参考:
https://leetcode.com/discuss/21219/a-simple-java-code
http://www.danielbit.com/blog/puzzle/leetcode/leetcode-read-n-characters-given-read4-ii
/* The read4 API is defined in the parent class Reader4.
int read4(char[] buf); */
public class Solution extends Reader4 {
/**
* @param buf Destination buffer
* @param n Maximum number of characters to read
* @return The number of characters read
*/
private int bufferOffset = 0;
private int bufferSize = 0;
private char[] buffer = new char[4];
public int read(char[] buf, int n) {
int readBytes = 0;
while (readBytes < n) {
if (bufferOffset == 0)
bufferSize = read4(buffer);
if (bufferSize == 0) break; // reach end of file
while (readBytes < n && bufferOffset < bufferSize) {
buf[readBytes++] = buffer[bufferOffset++];
}
if (bufferOffset == bufferSize)
bufferOffset = 0;
}
return readBytes;
}
}
分享到:
相关推荐
18| [4 Sum](https://leetcode.com/problems/4sum/) | [C++](./C++/4sum.cpp) [Python](./Python/4sum.py) | _O(n^3)_ | _O(1)_ | Medium || Two Pointers 26 | [Remove Duplicates from Sorted Array]...
16. Read N Characters Given Read4 – Call Multiple Times:与上题类似,但是可能需要多次调用 read4()。 【数学】 17. Reverse Integer:反转一个整数。 18. Plus One:给定一个由非负整数组成的非空数组,将...
16. Read N Characters Given Read4 – Call Multiple Times:多次调用Read4时如何处理字符读取。 二、数学 17. Reverse Integer:将一个整数中的数字反转。 18. Plus One:给定一个由数字组成的非负整数,将这个...
python学习资源
jfinal-undertow 用于开发、部署由 jfinal 开发的 web 项目
基于Andorid的音乐播放器项目设计(国外开源)实现源码,主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者,也可作为课程设计、期末大作业。
python学习资源
python学习资源
python学习一些项目和资源
【毕业设计】java-springboot+vue家具销售平台实现源码(完整前后端+mysql+说明文档+LunW).zip
HTML+CSS+JavaScarip开发的前端网页源代码
python学习资源
【毕业设计】java-springboot-vue健身房信息管理系统源码(完整前后端+mysql+说明文档+LunW).zip
成绩管理系统C/Go。大学生期末小作业,指针实现,C语言版本(ANSI C)和Go语言版本
1_基于大数据的智能菜品个性化推荐与点餐系统的设计与实现.docx
【毕业设计】java-springboot-vue交流互动平台实现源码(完整前后端+mysql+说明文档+LunW).zip
内容概要:本文主要探讨了在高并发情况下如何设计并优化火车票秒杀系统,确保系统的高性能与稳定性。通过对比分析三种库存管理模式(下单减库存、支付减库存、预扣库存),强调了预扣库存结合本地缓存及远程Redis统一库存的优势,同时介绍了如何利用Nginx的加权轮询策略、MQ消息队列异步处理等方式降低系统压力,保障交易完整性和数据一致性,防止超卖现象。 适用人群:具有一定互联网应用开发经验的研发人员和技术管理人员。 使用场景及目标:适用于电商、票务等行业需要处理大量瞬时并发请求的业务场景。其目标在于通过合理的架构规划,实现在高峰期保持平台的稳定运行,保证用户体验的同时最大化销售额。 其他说明:文中提及的技术细节如Epoll I/O多路复用模型以及分布式系统中的容错措施等内容,对于深入理解大规模并发系统的构建有着重要指导意义。
基于 OpenCV 和 PyTorch 的深度车牌识别
【毕业设计-java】springboot-vue教学资料管理系统实现源码(完整前后端+mysql+说明文档+LunW).zip
此数据集包含有关出租车行程的详细信息,包括乘客人数、行程距离、付款类型、车费金额和行程时长。它可用于各种数据分析和机器学习应用程序,例如票价预测和乘车模式分析。