思路:
做一个字典,列表里的第一个数字,写在第1页
第二个数字写在第二页,类推
在写下去之前,查一下,target减去这个数字 是不是已经写过
即是否存在字典的keys里,如果写过就返回页数(values)
没有写过就写一下
这里的注意事项是,先判断有没有写过,在写下去
不然,例如【2,3,4】数列,target为6的情况下
先写再判断,会把3当成答案
Your email address will not be published. Required fields are marked *
Comment
Name *
Email *
Website
Save my name, email, and website in this browser for the next time I comment.