随着996工作模式,感觉每天都在忙碌于各种管理事项,解决各种业务问题和简单的技术问题。
难得的一个休息日更是放飞自我,看不了两眼书。
最近,看了两道极其简单的题,但是却让我稍微烧了一下脑。(各位高手不要鄙视我,谢谢)
【问题1】
下记代码的运行结果是多少?
A.46 B.24 C.45 D.26
int sum = 1;
for (int i = 0; i < 10; i++) {
i++;
sum += i;
}
System.out.println(sum);
——我就不公布答案了,有兴趣的小伙伴可以试着敲代码看看结果。
——给个小提示,这段代码的功能是,求10以内奇数的和。
【问题2】来自于力扣网(一个算法的平台:https://leetcode-cn.com/)
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
你可以按任意顺序返回答案。
示例 :
输入:nums = [2,7,11,15], target = 9
输出:[0,1]
解释:因为 nums[0] + nums[1] == 9 ,返回 [0, 1] 。
我的代码(用Java实现的)
- 方案1
执行用时: 22 ms 内存消耗: 38.7 MB
class Solution {
public int[] twoSum(int[] nums, int target) {
List<Integer> resList = new ArrayList();
Map<Integer,Integer> sum = new HashMap<Integer, Integer>();
for (int i = 0; i < nums.length;i++){
for(int j = 0; j < nums.length;j++){
if (nums[i]+nums[j] == target
&& i != j
&& !sum.containsKey(i)
&& !sum.containsValue(j)
&& !sum.containsKey(j)
&& !sum.containsValue(i)){
sum.put(i,j);
}
}
}
for (Map.Entry<Integer,Integer> entry : sum.entrySet()){
resList.add(entry.getKey());
resList.add(entry.getValue());
}
int[] res = new int[resList.size()];
for (int i = 0; i<resList.size();i++){
res[i] = resList.get(i);
}
return res;
}
}
- 方案2
执行用时: 33 ms 内存消耗: 38.9 MB
class Solution {
public int[] twoSum(int[] nums, int target) {
List<Integer> resList = new ArrayList();
for (int i = 0; i < nums.length;i++){
for(int j = 0; j < nums.length;j++){
if (nums[i]+nums[j] == target
&& i != j
&& !resList.contains(i)
&& !resList.contains(j)){
resList.add(i);
resList.add(j);
}
}
}
int[] res = new int[resList.size()];
for (int i = 0; i<resList.size();i++){
res[i] = resList.get(i);
}
return res;
}
}