167.two-sum-ii-input-array-is-sorted.

Spread the love

思路:

做一个字典,列表里的第一个数字,写在第1页

第二个数字写在第二页,类推

在写下去之前,查一下,target减去这个数字 是不是已经写过

即是否存在字典的keys里,如果写过就返回页数(values)

没有写过就写一下

这里的注意事项是,先判断有没有写过,在写下去

不然,例如【2,3,4】数列,target为6的情况下

先写再判断,会把3当成答案

This entry was posted in leetcode. Bookmark the permalink.

Leave a Reply

Your email address will not be published. Required fields are marked *