Skip to main content

Array Reverse Using Java


In this article we are discuss about Basic Problem in Programming. How To Reverse a Array Elements.

Reverse a given array elements. For example1,

[1,2,3,4,5]

Output

[5,4,3,2,1]

example2,

Input

[3,5,1,2,4]

Output

[4,2,1,5,3]



1) With Extra Space (Copy Arrar) 

We can simple make a same size of array and copy from given array elements to new array variable.

Its takes o(n) Time Complexity. And more Space To Run Programme.

class arrayReverse{


public static void main(String[] args){
int[] arr={1,2,3,4,5};
int n=arr.length;
int[] brr=new int[n];
for(int i=0;i<n;i++){
brr[i]=arr[n-i-1];
}

for(int j=0;j<n;j++){
System.out.println(brr[j]);
}
}
}


2)With Out Extra Space.

We can Swap The Array Element One By One. Like First Element And Last. Second Element And Second Last Until Reach Middle Element.

class arrayReverseWithoutExtraSpace{

public static void main(String[] args){
int[] arr={1,2,3,4,5,6};
int n=arr.length;
int i=0;
int j=n-1;
while(i<j){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
i+=1;
j-=1;
}

for(int k=0;k<n;k++){
System.out.println(arr[k]);
}
}
}

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)  ...

Linked List - Data Structure Basic With Example Java

//linked list /*     Linked List is a Linear Data Structure.      Drawback of Array Is continues Block Of Memory. Linked Is Used To Allocate the Different Memory Location. Each node Contains Data And Pointer. Header Is Used To Denote The First Node Of Linked List. Tail Is Used To Denote the Last Node of The Linked List. 1.Singly Linked List Each Node as Data And pointer To The Next Node. [ data(header) | pointer of next]->[ data | pointer of next]->[ data | pointer of next]->[ data | null]; 2.doubly Linked List Each Node as Data And pointer To The Next Node and prev Node. [ data(header) | pointer of next]<->[pointer to prev|data | pointer of next]<->[pointer to prev|data | pointer of next]<->[pointer to prev|data | null]; 3.Circle Linked List [ data(header) | pointer of next]->[ data | pointer of next]->[ data | pointer of next]->[ data | null]-->header */ class...