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

这个是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)。