Advertisement
Guest User

Untitled

a guest
Oct 7th, 2015
130
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.60 KB | None | 0 0
  1. public static int calcTriplets(int [] arr, int n){
  2. int count = 0;
  3. for (int itr = 0; itr < arr.length-2; itr++){
  4. int start = itr + 1;
  5. int end = arr.length-1;
  6. while (start < end){
  7. while ((start < end) && (arr[itr] + arr[start] + arr[end] > n)){
  8. end--;
  9. }
  10.  
  11. while ((start < end) && (arr[itr] + arr[start] + arr[end] <= n)){
  12. count++;
  13. start++;
  14. }
  15. }
  16. }
  17.  
  18. return count;
  19. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement