サイズ n の配列が与えられた場合、タスクは Java でこの配列に要素 x を追加することです。配列のサイズは、C/C++ のように動的に変更することはできません。Java では変更できません。したがって、配列に要素を追加するには、次のいずれかの方法を実行できます。
- 新しい配列を作成すると、次のようになります。
- サイズ n+1 の新しい配列を作成します。n は元の配列のサイズです。
- 元の配列の n 要素をこの配列に追加します。
- 新しい要素を n+1 番目の位置に追加します。
- 新しい配列を出力します。
上記のアプローチの実装を以下に示します。
ジャワ
前方連鎖
// Java Program to add an element in an Array> > import> java.io.*;> import> java.lang.*;> import> java.util.*;> > class> GFG {> > >// Function to add x in arr> >public> static> int>[] addX(>int> n,>int> arr[],>int> x)> >{> >int> i;> > >// create a new array of size n+1> >int> newarr[] =>new> int>[n +>1>];> > >// insert the elements from> >// the old array into the new array> >// insert all elements till n> >// then insert x at n+1> >for> (i =>0>; i newarr[i] = arr[i]; newarr[n] = x; return newarr; } // Driver code public static void main(String[] args) { int n = 10; int i; // initial array of size 10 int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; // print the original array System.out.println('Initial Array:
' + Arrays.toString(arr)); // element to be added int x = 50; // call the method to add x in arr arr = addX(n, arr, x); // print the updated array System.out.println('
Array with ' + x + ' added:
' + Arrays.toString(arr)); } }> |
>
ログ4j
>
Output: Initial Array: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] Array with 50 added: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 50]>
時間計算量: O(N)
補助スペース：O(N)
- ArrayList を中間ストレージとして使用すると、次のようになります。
- を作成します 配列リスト 元の配列を使用して、 asList() 方法。
- 次を使用してリストに必要な要素を追加するだけです 追加（） 方法
- 次を使用してリストを配列に変換します toArray() 方法
ジャワ
// Java Program to add an element in an Array> > >import> java.io.*;> >import> java.lang.*;> >import> java.util.*;> > >class> GFG {> > >// Function to add x in arr> >public> static> Integer[] addX(>int> n, Integer arr[],>int> x)> >{> >int> i;> > >// create a new ArrayList> >List arrlist> >=>new> ArrayList(> >Arrays.asList(arr));> > >// Add the new element> >arrlist.add(x);> > >// Convert the Arraylist to array> >arr = arrlist.toArray(arr);> > >// return the array> >return> arr;> >}> > >// Driver code> >public> static> void> main(String[] args)> >{> > >int> n =>10>;> >int> i;> > >// initial array of size 10> >Integer arr[]> >= {>1>,>2>,>3>,>4>,>5>,>6>,>7>,>8>,>9>,>10> };> > >// print the original array> >System.out.println(>'Initial Array:
'> >+ Arrays.toString(arr));> > >// element to be added> >int> x =>50>;> > >// call the method to add x in arr> >arr = addX(n, arr, x);> > >// print the updated array> >System.out.println(>'
Array with '> + x> >+>' added:
'> >+ Arrays.toString(arr));> >}> >}> |
>
100万いくつ 0
>
Output: Initial Array: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10] Array with 50 added: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 50]>
時間計算量: O(N)
補助スペース：O(N)