题解 | #动物牛的数学问题#
动物牛的数学问题
https://www.nowcoder.com/practice/a732430a93914e3a96a200a45e3a150e?tpId=363&tqId=10615007&ru=/exam/oj&qru=/ta/super-company23Year/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D363
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param target int整型 * @return int整型一维数组 */ public int[] twoSum (int[] nums, int target) { HashMap<Integer, Integer> hashMap = new HashMap<>(); for (int i = 0; i < nums.length; i++) { if(hashMap.containsKey(target-nums[i])){ Integer index2 = hashMap.get(target - nums[i]); return new int[]{index2,i}; } hashMap.put(nums[i],i); } return new int [0]; } }
本题知识点分析:
1.经典两数之和问题,可以去做下三数之和,四数之和,无非是去重然后for循环加个几层
2.哈希表的存取
3.数组遍历
本题解题思路分析:
1.先判断哈希表是否有target-nums[i],然后再放入当前元素
2.先放入就会有自己判断自己元素,例如2+2=4,输出索引0,0的情况,不能选择自己
3.先放入还有一个好处,就是index2必定小于i,因为i还没放入hashMap索引必定比已经存在的index2要大,因此结果已经是按递增顺序返回
本题使用编程语言: Java
如果你觉得本篇文章对你有帮助的话,可以点个赞支持一下,感谢~