#84. 数组差异计数

    ID: 84 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>codingbatArray-2gesp1循环结构条件结构

数组差异计数

数组差异计数

题目背景

大魏正在整理两组数据,他想知道这两组数据在对应位置上的元素有多少对是“接近但不相同”的。

题目描述

给定两个长度相同的数组 nums1nums2。对于 nums1 中的每个元素,考虑 nums2 中对应位置的元素(在相同的索引处)。请返回满足以下条件的元素对的数量:这两个元素之差的绝对值小于或等于 22,并且它们不相等。

输入格式

输入以如下格式从标准输入中给出。

一行,包含两个用方括号包围的整数列表,列表中的数字用空格分隔。第一个列表代表 nums1,第二个列表代表 nums2

输出格式

输出以如下格式输出到标准输出中。

一个整数,表示满足条件的元素对的数量。

样例

[1 2 3] [2 3 10]
2
[1 2 3] [2 3 5]
3
[1 2 3] [2 3 3]
2

样例解释

对于样例1:

  • nums1[0]=1, nums2[0]=212=1|1-2|=1,满足 121 \le 2121 \ne 2。计数。
  • nums1[1]=2, nums2[1]=323=1|2-3|=1,满足 121 \le 2232 \ne 3。计数。
  • nums1[2]=3, nums2[2]=10310=7|3-10|=7,不满足 727 \le 2。不计数。 总计2对。

对于样例3:

  • nums1[0]=1, nums2[0]=212=1|1-2|=1,满足 121 \le 2121 \ne 2。计数。
  • nums1[1]=2, nums2[1]=323=1|2-3|=1,满足 121 \le 2232 \ne 3。计数。
  • nums1[2]=3, nums2[2]=333=0|3-3|=0,满足 020 \le 2,但不满足 333 \ne 3。不计数。 总计2对。

数据范围

每个测试用例的时间限制为1秒,内存限制为1024KB。