挿入要素が

Question

が、私は特定の位置に要素を挿入しようとしていますが、私はJavaで新しいです

ので、誰も助けることができるコードが

java.lang.ArrayIndexOutOfBoundsExceptionのエラーを投げている起きていません私のコードを修正する。私はinsertPositionメソッドのinsertArr[i+1] = insertArr[i];で何か間違っていることを知っています。どんな助けも良い助けになるでしょう。

私のコード

public static void main(String[] args) { 
     Scanner in = new Scanner(System.in); 
     int[] insertArr = {10,30,20,40,60,50,90,70,80}; 
     Arrays.sort(insertArr); 
     int arrLength = insertArr.length; 
     System.out.println("At what position you want to insert"); 
     int pos = in.nextInt(); 
     System.out.println("What element you want to insert"); 
     int key = in.nextInt(); 
     insertPosition(insertArr,arrLength,pos,key); 
     for(int num : insertArr){ 
      System.out.println(num); 
     } 
    } 
    public static int insertPosition(int insertArr[],int arrLength, int pos, int key){ 
     if(pos > arrLength) 
      return arrLength; 
     for(int i=arrLength-1; i>=(pos-1); i--) 
      insertArr[i+1] = insertArr[i]; 
     insertArr[pos-1] = key; 
     return arrLength; 
    } 

Answer 1

としていくつかの並べ替えのコレクションを使用する必要がありますinsertArrayの長さとゼロより大きい。

public static void main(String[] args) { 
    Scanner in = new Scanner(System.in); 
    int[] insertArr = {10, 30, 20, 40, 60, 50, 90, 70, 80}; 
    Arrays.sort(insertArr); 
    System.out.println("At what position you want to insert"); 
    int pos = in.nextInt(); 
    System.out.println("What element you want to insert"); 
    int key = in.nextInt(); 
    insertPosition(insertArr, pos, key); 

    Arrays.stream(insertArr).forEach(System.out::println); 
} 

public static void insertPosition(int insertArr[], int pos, int key) { 
    if (pos >= insertArr.length) 
     return; 
    for (int i = insertArr.length - 1; i > (pos - 1) && i < insertArr.length -1; i--) 
     insertArr[i + 1] = insertArr[i]; 
    insertArr[pos - 1] = key; 
} 

配列のJavaの長さが不変であるため、存在しないインデックスから要素を呼び出すと、この例外が発生します。 forループを避けるために、i< array.lengthかそれともi < array.length -2かをチェックしています。

第2に、上記のように挿入方法を簡略化することができます。

Answer 2

配列の長さは、Javaで不変である、あなたはこのようなあなたは、私が小さいことを確認する必要があります一覧/ ArrayListの

Answer 3

問題は、コードのこのブロックである：あなたは、配列の最後のインデックスを越えたinsertArr[arrLength]にアクセスしている最初の繰り返しで

for(int i=arrLength-1; i>=(pos-1); i--) 
    insertArr[i+1] = insertArr[i]; 

。したがって、反復を開始する必要がありますi=arrLength-2;

Answer 4

まず、変数posから1を引いて、配列の長さの範囲内にあるかどうかを確認する必要があります。

あなたのコードは次のようになります。

public static void main(String[] args) { 
    Scanner in = new Scanner(System.in); 
    int[] insertArr = { 10, 30, 20, 40, 60, 50, 90, 70, 80 }; 
    Arrays.sort(insertArr); 
    int arrLength = insertArr.length; 
    System.out.println("At what position you want to insert"); 
    int pos = in.nextInt(); 
    System.out.println("What element you want to insert"); 
    int key = in.nextInt(); 
    insertPosition(insertArr, arrLength, pos, key); 
    for (int num : insertArr) { 
     System.out.println(num); 
    } 
} 

public static int insertPosition(int insertArr[], int arrLength, int pos, int key) { 

    pos = pos - 1; 

    if (pos >= arrLength || pos < 0) 
     return arrLength; 

    for (int i = arrLength - 1; i >= pos; i--) { 
     insertArr[i] = insertArr[i]; 
    } 
    insertArr[pos] = key; 

    return arrLength; 
}