-3

给定一个随机整数数组和一个数字 x。查找并打印数组中总和为 x 的元素的三元组。打印三元组时,首先打印最小的元素。也就是说,如果一个有效的三元组是 (6, 5, 10) 打印“5 6 10”。没有限制必须在第一行打印 5 个三元组。您可以按任何顺序打印三元组,只需注意三元组中元素的顺序。

import java.util.Arrays;
public class TripletSum {   

    public static void FindTriplet(int[] arr, int x){
        /* Your class should be named TripletSum.
         * Don't write main().
         * Don't read input, it is passed as function argument.
         * Print output and don't return it.
         * Taking input is handled automatically.
         */
       Arrays.sort(arr);
         int b=0, c=0;
     for(int a=0; a<arr.length; a++){
       b=a+1; c=b+1;
       if((arr[a]+arr[b]+arr[c])==x){
        System.out.print(a+"");
        System.out.print(b+"");
        System.out.print(c+"");
       }


       }


     }
}
4

2 回答 2

0

您正在遍历数组的整个长度。当您进行倒数第二次迭代时,这将中断。当循环 indeaxa为时arr.length - 2,循环内的代码将尝试定义cb+1等于a+2。现在a如此将等于哪个arr.length-2是比数组本身更大的索引(数组的最高索引是它的长度减一。carr.Length

于 2018-10-19T12:40:22.320 回答
0

您只需要迭代直到 arr.length-2。什么时候是异常的a= arr.length-1原因c=arr.length+2

for(int a=0; a<arr.length-2; a++){
     b=a+1; c=b+1;
     if((arr[a]+arr[b]+arr[c])==x){
     System.out.print(a+"");
     System.out.print(b+"");
     System.out.print(c+"");
    }
 }
于 2018-10-19T12:36:12.117 回答