Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- public static boolean isPythagorean(int[] arr)
- {
- for(int i=0; i<arr.length; i++)
- arr[i]=arr[i]*arr[i];
- for(int c=arr.length-1; c>=0;c--){
- int a=0;
- int b=c-1;
- while(b>a){
- if((arr[a]*arr[a])+(arr[b]*arr[b])==(arr[c]*arr[c]))//a^2+b^2=c^2
- return true;
- if((arr[a]*arr[a])+(arr[b]*arr[b])>(arr[c]*arr[c]))
- b--;
- else
- a++;
- }
- }
- return false;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement