LeetCode 刷题第一天

题目:

Given nums = [2, 7, 11, 15], target = 9,
Because nums[0] + nums[1] = 2 + 7 = 9,return [0,1]

初次看到这个题目,第一反应是双层循环每一个元素和之后的所有元素相加。然后返回下标值。

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        for(int i = 0;i<=nums.length-1;i++){
            for(int j =i+1;j

这里有几个注意点:

  • 数组的长度为属性
  • 必须有可靠的返回值

写完代码后达到标准,在所有提交中运行情况如下

LeetCode 刷题第一天_第1张图片
Paste_Image.png

明显发现运行情况不理想,这可以理解,双层循环的算法复杂度为 o(n^2)

你可能感兴趣的:(LeetCode 刷题第一天)