Advertisement
DPELED

2017a_87que2

Jul 5th, 2017
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.54 KB | None | 0 0
  1. public static boolean isPythagorean(int[] arr)
  2.     {
  3.         for(int i=0; i<arr.length; i++)
  4.         arr[i]=arr[i]*arr[i];
  5.         for(int c=arr.length-1; c>=0;c--){
  6.             int a=0;
  7.             int b=c-1;
  8.             while(b>a){
  9.                 if((arr[a]*arr[a])+(arr[b]*arr[b])==(arr[c]*arr[c]))//a^2+b^2=c^2
  10.                     return true;
  11.                 if((arr[a]*arr[a])+(arr[b]*arr[b])>(arr[c]*arr[c]))
  12.                     b--;
  13.                 else
  14.                     a++;
  15.             }
  16.         }
  17.         return false;
  18.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement