网站开发 百度编辑器,网站更新 缓存,网站创建需要什么,微信公众号怎么创建第二个1726.同积元组 原题地址#xff1a; 力扣每日一题#xff1a;同积元组 给你一个由 不同 正整数组成的数组 nums #xff0c;请你返回满足 a * b c * d 的元组 (a, b, c, d) 的数量。其中 a、b、c 和 d 都是 nums 中的元素#xff0c;且 a ! b ! c ! d 。
class Solution …1726.同积元组 原题地址 力扣每日一题同积元组 给你一个由 不同 正整数组成的数组 nums 请你返回满足 a * b c * d 的元组 (a, b, c, d) 的数量。其中 a、b、c 和 d 都是 nums 中的元素且 a ! b ! c ! d 。
class Solution {public int tupleSameProduct(int[] nums) {int n nums.length;MapInteger, Integer cnt new HashMap();for (int i 0; i n; i) {for (int j i 1; j n; j) {// 存储两个数的积int key nums[i] * nums[j];// 如果有该乘积了就加1如果没有就赋值1cnt.put(key, cnt.getOrDefault(key, 0) 1);}}int ans 0;for (Integer v : cnt.values()) {// v是每个乘积的次数超过1次说明有符合题目条件的元组// 对于得到相同乘积的不同个元组ab总共能再组合v*(v-1)/2次// 每种包含四个元素的组合有八种排列方式ans v * (v - 1) * 4;}return ans;}
}如果对您有帮助请点赞关注支持我谢谢❤ 如有错误或者不足之处敬请指正❤
