LeetCode第一题——一般暴力解法
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
该题中,要求我们在一组数组中找到两个数组其和为目标值并将其返回。
我的第一个想法就是用两个循环,将数组中的数字相加得到的各个值与目标值进行比较,在相等的时候返回数组的两个坐标,这两个数组就是最后的结果。代码如下
public class Solution {
public int[] TwoSum(int[] nums, int target) {
int[] result = new int[2];
for (int i = 0; i < nums.Length; i++)
{
for (int j = i + 1; j < nums.Length; j++)
{
if (nums[j]+nums[i]==target)
{
result[0] = i;
result[1] = j;
return result;
}
}
}
return result;
}
最后的运算结果也是正常,当然没有很快的速度和内存条件。
执行用时:476 ms (超过60%);内存消耗:30.7 MB (超过8.68%)
时间复杂度为O(n^2)
奇怪的是,return必须在最外面,否则会报错。例如我只能删掉代码中第一个return,第二个删掉会出现错误。
还有其他更好的解法,例如哈斯图,等我学会了也许再来更新吧……