前两天突然发现一个面试刷题网站,lintcode,在软件这行时间已经不短,但还是头一次听说。
找了找同类型的网站,大家还是比较推荐cc150和leetcode,最后选择了leetcode中文站(英文实在不好)。
以前很少写博客,但随着年纪越来越大,记忆力也是越来越差。
权且记录一下自己解题时的思路,并不追求最优解。
题目描述:
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。
解题思路:
输入:1.整数数组;2.目标值
输出:数组中和为目标值的两个数的数组角标
循环数组,用目标值减去当前值,用差值去数组中遍历。
遍历成功:返回差值角标,结束所有循环,方法返回差值与当前值角标组成的数组;
遍历失败:返回-1,继续循环数组
class Solution {
public int[] twoSum(int[] nums, int target) {
int[] returnValue = new int[2];
int aLength = nums.length;
int target2 = 0;
int targetTemp = 0;
for(int i = 0; i < aLength; i++){
targetTemp = target - nums[i];
target2 = toSumTemp(nums, aLength, target, (i+1), targetTemp);
if(target2 != -1){
returnValue[0] = i;
returnValue[1] = target2;
return returnValue;
}
}
return returnValue;
}
public int toSumTemp(int[] nums, int aLength, int target, int target1, int targetTemp){
for(int j = target1; j < aLength; j++){
if(targetTemp == nums[j]){
return j;
}
}
return -1;
}
}