gpt4 book ai didi

arrays - 检查两个数组是否相似

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:37:34 26 4
gpt4 key购买 nike

<分区>

给定两个数组,检查它们是否相似(即具有相同的整数并且每个整数出现的次数相同)。

例如:

int arr1[5] = { 3, 5, 2, 5, 2}
int arr2[5] = { 2, 3, 5, 5, 2}

不允许我使用排序和哈希表。它应该是 O(n) 并且不应该使用任何额外的空间。

这是一道面试题。

尝试使用如下规则:

  1. 两个数组中的整数之和应该相同
  2. 两个数组中整数的乘积应该相同。
  3. 所有整数的异或应为零

但是面试官还是不高兴。也许我遗漏了一些角落案例。

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com