编程小白,想通过博客来记录自己每天编程的心得,每天进步一点点,请大家多多指数!如果有新的想法,我会及时更新。如果内容有误,欢迎大家指出。另外,内容中可能包含我的疑问,多谢大家帮忙解答。
题目:
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution.
Example:
Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1].
其实,一开始看到这个题,我感觉能做,毕竟难度“easy”嘛,然后就是凭借着自己的C基础,想的python也来个嵌套循环来解决,于是乎代码如下:
结果是正确的,然而。。。。。。运行时间竟然是5359ms。我的天,这么长
然后我又看了其他人的代码,大多人的代码都是下面这样的:
运行时间:46ms 感觉好快