#84. 数组差异计数
数组差异计数
数组差异计数
题目背景
大魏正在整理两组数据,他想知道这两组数据在对应位置上的元素有多少对是“接近但不相同”的。
题目描述
给定两个长度相同的数组 nums1 和 nums2。对于 nums1 中的每个元素,考虑 nums2 中对应位置的元素(在相同的索引处)。请返回满足以下条件的元素对的数量:这两个元素之差的绝对值小于或等于 ,并且它们不相等。
输入格式
输入以如下格式从标准输入中给出。
一行,包含两个用方括号包围的整数列表,列表中的数字用空格分隔。第一个列表代表
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]=2。,满足 且 。计数。nums1[1]=2,nums2[1]=3。,满足 且 。计数。nums1[2]=3,nums2[2]=10。,不满足 。不计数。 总计2对。
对于样例3:
nums1[0]=1,nums2[0]=2。,满足 且 。计数。nums1[1]=2,nums2[1]=3。,满足 且 。计数。nums1[2]=3,nums2[2]=3。,满足 ,但不满足 。不计数。 总计2对。
数据范围
每个测试用例的时间限制为1秒,内存限制为1024KB。