Kā Java masīvam pievienot elementu?
Ņemot vērā masīvu ar izmēru n, uzdevums ir pievienot elementu x šim masīvam Java valodā. Masīva lielumu Java nevar dinamiski mainīt, kā tas tiek darīts C/C++. Tādējādi, lai masīvam pievienotu elementu, var veikt vienu no šīm metodēm:
- Izveidojot jaunu masīvu:
- Izveidojiet jaunu masīvu ar izmēru n+1, kur n ir sākotnējā masīva lielums.
- Pievienojiet šim masīvam sākotnējā masīva n elementus.
- Pievienojiet jauno elementu n+1 pozīcijā.
- Izdrukājiet jauno masīvu.
Tālāk ir aprakstīta iepriekš minētās pieejas īstenošana.
Java
// 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)); } }> |
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]
Laika sarežģītība: O(N)
Palīgtelpa: O(N)
- Izmantojot ArrayList kā starpkrātuvi:
- Izveidojiet an ArrayList ar sākotnējo masīvu, izmantojot asList() metodi.
- Vienkārši pievienojiet vajadzīgo elementu sarakstam, izmantojot pievienot () metodi
- Pārvērtiet sarakstu par masīvu, izmantojot toArray() metodi
Java
// 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));> > }> > }> |
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]
Laika sarežģītība: O(N)
Palīgtelpa: O(N)
