@ninijiaLeetcode每日一题练习 ------ 2364. 统计坏数对的数目 中发帖

从Leetcode 每日一题练习继续讨论: 
2364. 统计坏数对的数目
2364. Count Number of Bad Pairs
题解
本题是一道很有意思的题目,首先可以想到与其找j-i != nums[j]-nums[i]的情况,不如找j-i == nums[j]-nums[i]的情况。因为后者大概是少数,而如果保持原来的等式形式,等式两边都同时涉及两个无关的变量,此时要计算出任意一边都必须同时知道两方的数据,而对于全部的数据,要全部计算出来只能通过暴力计算的形式全部算出,但如果简单的变换一下等式,变为j-nums[j]==i-nums[i]可以发现只是将以前的等式两边做了移项,等式仍然成立,但此时等式两边都变为了仅和同一个下标相关,在算法实现中就产生了非常大的影响,因为此时我们只需遍历一次数组,将全部i-nums[i]的值计算出来,统计不同差值各自的个数,对于个数大于1的...