题目描述:
给你一个下标从 0 开始的正整数数组 nums 。请你找出并统计满足下述条件的三元组 (i, j, k) 的数目:
·0 <= i < j < k < nums.length
·nums[i]、nums[j] 和 nums[k] 两两不同 。
··换句话说:nums[i] != nums[j]、nums[i] != nums[k] 且 nums[j] != nums[k] 。
返回满足上述条件三元组的数目。
示例:
解题思路:
通过循环比较三元组的值进行统计符合要求的数目。
代码附上:
class Solution {
public int unequalTriplets(int[] nums) {
int count=0,n=nums.length;
for(int i=0;i<n-2;i++) {
for(int j=i+1;j<n-1;j++) {
if(nums[i]!=nums[j]) {
for(int k=j+1;k<n;k++) {
if(nums[k]!=nums[i]&&nums[k]!=nums[j]) {
count++;
}
}
}
}
}
return count;
}
}