博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode Read N Characters Given Read4
阅读量:5095 次
发布时间:2019-06-13

本文共 1521 字,大约阅读时间需要 5 分钟。

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 will only be called once for each test case.


解题思路:

开始理解题意错误,每次读入4个字符,不是从buf里读入的,而是从文件里读入的,存入buf. 如果read4 < 4, 则说明已读到文件结尾。同时想到file.length > n, 则每次要确定读入Buf的正确长度,即Max.min(count, n - total)


Java code:

/* 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     */    public int read(char[] buf, int n) {        boolean eof = false; //end of file        char[] temp = new char[4];        int total = 0;        while(!eof && total < n){            int count = read4(temp);            if(count < 4){                eof = true;            }            // get the actual count            count = Math.min(count, n - total);            for(int i = 0; i< count; i++){                buf[total++] = temp[i];            }        }        return total;    }}

Reference:

1. https://leetcode.com/discuss/44743/another-accepted-java-solution

2. http://bangbingsyb.blogspot.com/2014/11/leetcode-read-n-characters-given-read4.html

 

转载于:https://www.cnblogs.com/anne-vista/p/4865612.html

你可能感兴趣的文章
[CQOI2014]危桥
查看>>
Hsqldb在Memory-Only模式下方便发布项目
查看>>
编写高质量代码改善C#程序的157个建议——建议65:总是处理未捕获的异常
查看>>
JS面向对象
查看>>
基于Python对象引用、可变性和垃圾回收详解
查看>>
放大镜一:图片上部添加可移动遮盖层
查看>>
学习windows编程 day4 之视口和窗口
查看>>
mysql - 启动错误InnoDB: mmap(137363456 bytes) failed; errno 12
查看>>
说说大型高并发高负载网站的系统架构
查看>>
数据结构
查看>>
Linux内核分析07
查看>>
this week,last week,this month,last month
查看>>
输入输出相关命令
查看>>
UNIX网络编程读书笔记:基本TCP套接口编程
查看>>
web.xml 配置中classpath: 与classpath*:的区别
查看>>
kettle-映射控件
查看>>
kettle-Excel输出
查看>>
Java泛型底层源码解析-ArrayList,LinkedList,HashSet和HashMap
查看>>
PNG格式图片(验证码..)不能显示的解决办法
查看>>
[Selenium+Java] Apache ANT with Selenium: Complete Tutorial
查看>>