题解 | #分两组的牛群#
分两组的牛群
https://www.nowcoder.com/practice/649751e623744dadad2a51008efada2e?tpId=363&tqId=10607144&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[] find_cow_groups (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[] {-1, -1};
}
}
本题知识点分析:
1.哈希表
2.数学模拟
3.两数之和
本题解题思路分析:
1.创建hashMap存储数值和索引
2.如果hashMap.contains(target-nums[i]),取出该数值对应的索引,然后返回,index2在前,因为index2小
