Read N Characters Given Read4 I/II

要點：這題的要點就是搞清楚幾個變量的內在邏輯：只有buffer是整4 bytes的。而client要讀的bytes（需求）和實際上disk上有的bytes（供給）都是不整的。所以，

• 循環的條件就是either 供給不足 or 需求不足：供給不足的判定是上一輪數據不夠4 bytes的mark，而需求不足是toRead的計數<=0
• 所以循環體內，就是min(讀進來的bytes, toRead)來把數據copy到buffer里，同時更新toRead和結束條件
• II就是加了個buffer來存上一輪的leftover和offset，在下一次讀的時候，把剩余數據假裝作為一個read4來處理。
  • 為什么要用bufSize而不是offset本身？offset表示的是數據的起始位置（當前位置是還沒讀的），可能有數據，也可能沒有。
  • 所以邏輯是只有bufSize==0才讀4 bytes，global buffer做緩沖區，而bufSize永遠標示待讀區間的大小
  • offset不斷從0向右，然后再回到0：4 bytes肯定一次讀進來

I: https://repl.it/Cjjw/1
II: https://repl.it/CjkR/2
錯誤點：

• self.offset>=4，不是>4
• 別忘了eof（在bufsize==0里面）

# 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.# Hide Company Tags Facebook # Hide Tags String # Hide Similar Problems (H) Read N Characters Given Read4 II - Call multiple times# The read4 API is already defined for you. # @param buf, a list of characters # @return an integer # def read4(buf):class Solution(object):def read(self, buf, n):""":type buf: Destination buffer (List[str]):type n: Maximum number of characters to read (int):rtype: The number of characters read (int)"""eof, nbytes = False, 0while not eof and nbytes<n:buf4 = [""]*4nread = read4(buf4)if nread<4:eof = Truennext = min(nread, n-nbytes)for i in xrange(nnext):buf[nbytes+i]=buf4[i]nbytes+=nnextreturn nbytes # 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.# Hide Company Tags Bloomberg Google Facebook # Hide Tags String # Hide Similar Problems (E) Read N Characters Given Read4# The read4 API is already defined for you. # @param buf, a list of characters # @return an integer # def read4(buf):class Solution(object):def __init__(self):self.bufbytes, self.offset = 0,0self.buf4 = [""]*4def read(self, buf, n):""":type buf: Destination buffer (List[str]):type n: Maximum number of characters to read (int):rtype: The number of characters read (int)"""eof, nbytes = False, 0while not eof and nbytes<n:if self.bufbytes==0:self.bufbytes = read4(self.buf4)if self.bufbytes<4: # error: don't forgeteof = Truetoread = min(n-nbytes, self.bufbytes)#print toread,self.offsetfor i in xrange(toread):buf[nbytes+i]=self.buf4[self.offset+i]self.offset+=toreadif self.offset >= 4: # error: >=4, last index is 3self.offset-=4self.bufbytes-=toreadnbytes+=toreadreturn nbytes

轉載于:https://www.cnblogs.com/absolute/p/5815662.html

總結

以上是生活随笔為你收集整理的边工作边刷题：70天一遍leetcode: day 73的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。