Leetcode-Read N Characters Given Read4

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.

Solution:

 1 /* The read4 API is defined in the parent class Reader4.
 2       int read4(char[] buf); */
 3 
 4 public class Solution extends Reader4 {
 5     /**
 6      * @param buf Destination buffer
 7      * @param n   Maximum number of characters to read
 8      * @return    The number of characters read
 9      */
10     public int read(char[] buf, int n) {
11         char[] tempBuf = new char[4];
12         int left = n;
13         while (left>0){
14             int num = read4(tempBuf);
15             //if the read number is larger then what we need, then we just put the left number of chars into buf.
16             int end = Math.min(num,left);
17             for (int i=0;i<end;i++){
18                 buf[n-left] = tempBuf[i];
19                 left--;
20             }
21   
22             //If reach EOF.
23             if (left>0 && num<4) break;
24         }
25          
26         return n-left;   
27         
28     }
29 }

 

posted @ 2014-12-13 02:04  LiBlog  阅读(209)  评论(0编辑  收藏  举报