Package g1801_1900.s1803_count_pairs_with_xor_in_a_range

Class Solution

java.lang.Object

g1801_1900.s1803_count_pairs_with_xor_in_a_range.Solution

public class Solution
extends Object

1803 - Count Pairs With XOR in a Range.<p>Hard</p> <p>Given a <strong>(0-indexed)</strong> integer array <code>nums</code> and two integers <code>low</code> and <code>high</code>, return <em>the number of <strong>nice pairs</strong></em>.</p> <p>A <strong>nice pair</strong> is a pair <code>(i, j)</code> where <code>0 <= i < j < nums.length</code> and <code>low <= (nums[i] XOR nums[j]) <= high</code>.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> nums = [1,4,2,7], low = 2, high = 6</p> <p><strong>Output:</strong> 6</p> <p><strong>Explanation:</strong> All nice pairs (i, j) are as follows:</p> <ul> <li> <p>(0, 1): nums[0] XOR nums[1] = 5</p> </li> <li> <p>(0, 2): nums[0] XOR nums[2] = 3</p> </li> <li> <p>(0, 3): nums[0] XOR nums[3] = 6</p> </li> <li> <p>(1, 2): nums[1] XOR nums[2] = 6</p> </li> <li> <p>(1, 3): nums[1] XOR nums[3] = 3</p> </li> <li> <p>(2, 3): nums[2] XOR nums[3] = 5</p> </li> </ul> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> nums = [9,8,4,2,1], low = 5, high = 14</p> <p><strong>Output:</strong> 8</p> <p><strong>Explanation:</strong> All nice pairs (i, j) are as follows:</p> <ul> <li> <p>(0, 2): nums[0] XOR nums[2] = 13</p> </li> <li> <p>(0, 3): nums[0] XOR nums[3] = 11</p> </li> <li> <p>(0, 4): nums[0] XOR nums[4] = 8</p> </li> <li> <p>(1, 2): nums[1] XOR nums[2] = 12</p> </li> <li> <p>(1, 3): nums[1] XOR nums[3] = 10</p> </li> <li> <p>(1, 4): nums[1] XOR nums[4] = 9</p> </li> <li> <p>(2, 3): nums[2] XOR nums[3] = 6</p> </li> <li> <p>(2, 4): nums[2] XOR nums[4] = 5</p> </li> </ul> <p><strong>Constraints:</strong></p> <ul> <li><code>1 <= nums.length <= 2 * 10⁴</code></li> <li><code>1 <= nums[i] <= 2 * 10⁴</code></li> <li><code>1 <= low <= high <= 2 * 10⁴</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int	countPairs(int[] nums, int low, int high)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

Solution

public Solution()

Method Details

countPairs

public int countPairs(int[] nums,
 int low,
 int high)