七月十一日日记
2019-07-11 本文已影响0人
烧书煮石_
准备刷刷leetcode,今天做了入门题从数组中的求两数之和下标。
可以用循环暴力解法,但时间复杂度是on2。
回想起以前做过,勉强写出了用哈希表的方式,但提交报错,反复debug才发现原因是,因为先将数存入mao中,没有考虑到某个数的二倍是目标值,将存入map中放到最后,可以解决了。
准备刷刷leetcode,今天做了入门题从数组中的求两数之和下标。
可以用循环暴力解法,但时间复杂度是on2。
回想起以前做过,勉强写出了用哈希表的方式,但提交报错,反复debug才发现原因是,因为先将数存入mao中,没有考虑到某个数的二倍是目标值,将存入map中放到最后,可以解决了。