1512. 好数对的数目

一、题目

给你一个整数数组 nums 。

如果一组数字 (i,j) 满足 nums[i] == nums[j] 且i < j，就可以认为这是一组 好数对 。

返回好数对的数目。

示例 1：

输入：nums = [1,2,3,1,1,3]
输出：4

解释：有 4 组好数对，分别是 (0,3), (0,4), (3,4), (2,5) ，下标从 0 开始

示例 2：

输入：nums = [1,1,1,1]
输出：6

解释：数组中的每组数字都是好数对

示例 3：

输入：nums = [1,2,3]
输出：0

二、题解

1. 嵌套for

class Solution {
    public int numIdenticalPairs(int[] nums) {
        
        int count = 0;

        for (int i = 0; i < nums.length; i++) {
            for (int j = i+1; j < nums.length; j++) {
                if((nums[i] ^ nums[j]) == 0){ //等价于if (nums[i] = nums[j])
                    count++;
                }
            }
        }
        
        return count;
    }
}

• A ^ A = 0
• 时间复杂度O(n^2)
• 空间复杂度O(1)