求和算法

来北京半年年。天气好,空气差。还是觉得有些不自在。最近在学习前端,闲暇之余刷一下LeetCode,记得读大学的时候,很是讨厌算法这东西。咋看也不会,而且还觉得没什么卵用。昨天学习算法,竟然入迷了。感觉很是好玩。入了代码狗的门之后才明白,写出代码容易,写出好的代码不容易。能写出好代码的才叫程序员。写的烂的那就码农。后面一些列文章都是算法和一些基本功。毕竟和别人差的太远。高调不起来。

下面这道题是LeetCode上面的第一道题。

Two Sum

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, and you may not use the same element twice.

Example:

  • 算法一:利用双重循环对每个数进行比较,时间复杂度为O(n2)。如下:

  • 算法二,这是我在LeetCode上看到的。让人感觉回到了原始社会。但最有效。时间复杂度为O(n)。如下:

完整代码在TwoSum

Add a Comment

电子邮件地址不会被公开。 必填项已用*标注