给定一个长度为 n 的整数数组 A 和一个整数 C,需要计算所有满足条件 A[i] - A[j] = C 的数对 (i, j) 的个数,其中 i 和 j 为数组中不同的位置索引。需要注意的是,如果数组中存在重复的元素,即使数值相同但位置不同,也应视为不同的数对。
题目要求计算数组 A 中所有满足条件 A[i] - A[j] = C 的数对 (i, j) 的个数,其中 i 和 j 是数组中的不同索引。
题目描述:
给定一个整数数组A和一个整数C,要求计算出所有满足A[i]−A[j]=C的数对 (i,j)的个数,其中i和j为数组中的不同位置索引。注意,若A[i]和A[j]的值相同,但位置不同,则算作不同的数对。
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写