找出数组中两个数之和为指定的数

找出数组中两个数之和为指定的数

这个是lc中的一个简单题，原题描述如下：

也就是说给定一个整型的数组，返回两个数的下标，当然了，这两个数不是随意的，这两个数的和要等于给定target。
下面是我的实现：

public class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] rst = {0,0};
        int length = nums.length;
        if(nums.length <= 0){
            return rst;
        }

        for(int i = 0; i < length; ++i){
            /*
            if(target < nums[i]){
                continue;
            }
            */
            //获取还需要的另一个 数
            int temp = target - nums[i];
            int j = 0;
            for(j = i + 1; j < length; ++j){
                if(temp == nums[j]){
                    break;
                }
            }
            //如果在后面的数字中找到了符合要求的
            if(j < length){
                rst[0] = i;
                rst[1] = j;
            }
        }
        return rst;
    }

}

其实最简单除暴的就是去遍历两次数组中的内容，然后逐个的相加来判断是否相等， 这样的时间复杂度是O(N^2)几乎不考虑效率的可以这样来蛮干，但是我的这个首先是取出数组中的一个值，然后在数组之后的元素中去寻找是否存在一个数值等于target-current_number，如果有就返回，没有就返回[0,0]
此时的时间复杂度是O(N)。