您的位置:首页 > 其它

【leetcode】1. Two Sum

2016-04-10 00:16 295 查看
在一个数组中找到和等于target的两个数的位置

按样例输入是乱序的,只能用n^2解法

public class Solution {
public int[] twoSum(int[] nums, int target) {
for (int i = 0; i < nums.length - 1; ++i) {
int left = nums[i];
for (int j = i + 1; j < nums.length; ++j) {
int right = nums[j];
if (left + right == target) {
return new int[]{i, j};
}
}
}
return null;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: