259. 3Sum Smaller
Posted 我的名字叫周周
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了259. 3Sum Smaller相关的知识,希望对你有一定的参考价值。
/* * 259. 3Sum Smaller * 2016-6-21 by Mingyang * Given an array of n integers nums and a target, * find the number of index triplets i, j, k with 0 <= i < j < k < n * that satisfy the condition nums[i] + nums[j] + nums[k] < target. * 这个题目就是翻版的3Sum,刚开始自己做逻辑有点乱 * 如果小于target直接count += right-left;因为第二个是left的话,第三个从left+1到right都是合法的 * 不用一个一个判断,另外,每次完了以后left++,另外若小于,自然是right-- */ public static int count; public static int threeSumSmaller(int[] nums, int target) { count = 0; Arrays.sort(nums); int len = nums.length; for(int i=0; i<len-2; i++) { int left = i+1, right = len-1; while(left < right) { if(nums[i] + nums[left] + nums[right] < target) { count += right-left; left++; } else { right--; } } } return count; }
以上是关于259. 3Sum Smaller的主要内容,如果未能解决你的问题,请参考以下文章
java 259. 3Sum Smaller(#)。java
java 259. 3Sum Smaller(#)。java
java 259. 3Sum Smaller(#)。java
java 259. 3Sum Smaller(#)。java