标签:nums int countQuadruplets 四元组 ans LeetCode1995 统计
给你一个 下标从 0 开始 的整数数组 nums ,返回满足下述条件的 不同 四元组 (a, b, c, d) 的 数目 :
nums[a] + nums[b] + nums[c] == nums[d] ,且
a < b < c < d
方法一:注意到数据取值范围
我TM直接暴力遍历,四层循环,虽然但是,就能AC!(这才是easy题目啊)
class Solution {
public int countQuadruplets(int[] nums) {
int n=nums.length;
int ans=0;
for(int i=0;i<n;i++){
for(int j=i+1;j<n;j++){
for(int k=j+1;k<n;k++){
for(int m=k+1;m<n;m++){
if(nums[i]+nums[j]+nums[k]==nums[m]){
ans++;
}
}
}
}
}
return ans;
}
}
标签:nums,int,countQuadruplets,四元组,ans,LeetCode1995,统计 来源: https://blog.csdn.net/m0_51630248/article/details/122227121
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。