Skip to main content

Array - Java Programming

//Array Is a Basic Data Structure in Computer Programming. Array Have Continues Memory Allocation
in Memory Space. Data Are Stored In Continues memory space . We Access Using the index Of The
Element. Index Start From 0 to n-1

//Basic Operations in Array

/*

  1. traverse
  2. search
  3. find
  4. insert
  5. Remove


*/


class array{

//Traverse A Array
public static void traverse(int[] arr){
int n=arr.length;
for(int i=0;i<n;i++){
System.out.println(arr[i]);
}
}


//Find Value By Index
public static void findByIndex(int[] arr,int index){
System.out.println(arr[index]);
}


//Find Index By Value
public static void findIndex(int[] arr,int value){
int n=arr.length;
for(int i=0;i<n;i++){
if(arr[i]==value){
System.out.println(i);
}
}
}

//Insert Function (Array Copy Method)
public static void insert(int[] arr,int index,int value){
int n=arr.length;
int[] brr=new int[n+1];

for(int i=0;i<index;i++){
brr[i]=arr[i];
}
int j=index;
while(j<n){
brr[j+1]=arr[j];
j++;
}
brr[index]=value;
traverse(brr);
}

//Remove Element By Index (Array Copy Method)
public static void removeByIndex(int[] arr,int index){
int n=arr.length;
int[] brr=new int[n-1];

for(int i=0;i<index;i++){
brr[i]=arr[i];
}

for(int i=index;i<n-1;i++){
brr[i]=arr[i+1];
}
traverse(brr);
}

public static void main(String[] args){
int[] arr={2,3,4,5,1};

//treaverse array
//traverse(arr);
//findByIndex(arr,3);
//insert(arr,2,5);
removeByIndex(arr,2);
}
}

Comments

Popular posts from this blog

Run Length Encoding | Programming In Java

  Given a string, Your task is to complete the function   encode   that returns the   run-length encoded  string for the given string. eg  if the input string is “wwwwaaadexxxxxx”, then the function should return “w4a3d1e1x6″. You are required to complete the function  encode  that takes only one argument the string which is to be encoded and returns the encoded string. Example 1: Input: str = aaaabbbccc Output: a4b3c3 Explanation: a repeated 4 times consecutively b 3 times, c also 3 times. Example 2: Input: str = abbbcdddd Output: a1b3c1d4 Your Task: Complete the function  encode()  which takes a character array as an input parameter and returns the encoded string. Expected Time Complexity:  O(N), N = length of a given string. Expected Auxiliary Space:  O(1) Constraints: 1<=length of str<=100 Solution: import java.util.*;   class RLEncoding {    public static void main(String[] args)  ...