找出两个整数数组中同时出现的整数

567 篇文章

已下架不支持订阅

473 篇文章

已下架不支持订阅

题目解析

本题应该只是考察逻辑处理,以及集合,字典的使用。

具体逻辑请看代码注释。

Java算法源码

import java.util.*;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);

    int[] arr1 = Arrays.stream(sc.nextLine().split(",")).mapToInt(Integer::parseInt).toArray();
    int[] arr2 = Arrays.stream(sc.nextLine().split(",")).mapToInt(Integer::parseInt).toArray();

    getResult(arr1, arr2);
  }

  public static void getResult(int[] arr1, int[] arr2) {
    // 统计arr1中各数字出现次数
    HashMap<Integer, Integer> countMap1 = new HashMap<>();
    for (int num : arr1) {
      countMap1.put(num, countMap1.getOrDefault(num, 0) + 1);
    }

    // 统计arr2中各数字出

已下架不支持订阅

华为OD工作方式如下:给定两个整数数组,想要找出两个数组同时出现的整数。我们可以使用哈希集合来解决此问题。 首先,我们创建一个空的哈希集合。然后,遍历第一个整数数组,将其中的每个整数都添加到哈希集合中。接下来,我们遍历第二个整数数组,对于每个元素,判断它是否在哈希集合中。如果在集合中,说明这个整数同时出现在两个数组中的一个整数。 具体的步骤如下: 1. 创建一个空的哈希集合。 2. 遍历第一个整数数组,将其中的每个整数都添加到哈希集合中。 3. 创建一个空的结果数组,用来存储同时出现的整数。 4. 遍历第二个整数数组,对于每个元素,判断它是否在哈希集合中。 - 如果在集合中,将这个整数添加到结果数组中。 5. 返回结果数组。 下面是一个示例代码: ```python def find_common_integers(nums1, nums2): # 创建哈希集合 hash_set = set() # 遍历第一个整数数组,将其中的每个整数添加到哈希集合中 for num in nums1: hash_set.add(num) # 创建结果数组 result = [] # 遍历第二个整数数组,对于每个元素,判断它是否在哈希集合中 for num in nums2: # 如果在集合中,将这个整数添加到结果数组中 if num in hash_set: result.append(num) # 返回结果数组 return result ``` 通过以上步骤和代码,我们可以找出两个整数数组同时出现的整数
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

程序员阿甘

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值