Merge pull request TheAlgorithms#62 from ry05/master

AnupKumarPanwar · web-flow · commit c915e0219cb0 · 2017-08-09T16:30:45.000+05:30
Inserting and deleting an element in java array
diff --git a/insert_delete_in_array.java b/insert_delete_in_array.java
@@ -0,0 +1,46 @@
+import java.util.*;
+public class Array {
+
+	public static void main(String[] args) {
+		Scanner s = new Scanner(System.in); // Input statement
+		System.out.println("Enter the size of the array");
+		int size = s.nextInt();
+		int a[] = new int[size];
+		int i;
+		
+		// To enter the initial elements
+		for(i=0;i<size;i++){
+			System.out.println("Enter the element");
+			a[i] = s.nextInt();
+		}
+		
+		// To insert a new element(we are creating a new array)
+		System.out.println("Enter the index at which the element should be inserted");
+		int insert_pos = s.nextInt();
+		System.out.println("Enter the element to be inserted");
+		int ins = s.nextInt();
+		int size2 = size + 1;
+		int b[] =new int[size2];
+		for(i=0;i<size2;i++){
+			if(i <= insert_pos){
+				b[i] = a[i];
+			}
+			else{
+				b[i] = a[i-1];
+			}
+		}
+		b[insert_pos] = ins;
+		for(i=0;i<size2;i++){
+			System.out.println(b[i]);
+		}
+		
+		// To delete an element given the index
+		System.out.println("Enter the index at which element is to be deleted");
+	    int del_pos = s.nextInt();
+	    for(i=del_pos;i<size2-1;i++){
+	    	b[i] = b[i+1];
+	    }
+	    for(i=0;i<size2-1;i++)
+	    	System.out.println(b[i]);
+	}
+}
