Skip to main content

Remove array Dublicate With NoExtraSpace Using Java

 

Find and remove Array Elements Which Appear More Then Once.(Remove Duplicate Elements From Sorted Array).

For Example1,

Input,
[4,4,3,3,1]

Output,
[4,3,1]

For Example2,

Input,
[5,5,4,3,1]

Output,
[5,4,3,1]

Solution

1)Iterate the array elements.
2)Intalize The Index Counter(j).
3)Check If The Current And Next
Element Are Same(i not equals i+1).
4)If Its Not Equal Store arr[i] into
jth index.
5)do Until Itrate Whole Array Elements.

How to find number of Array Elements
Without Dublicate Array Elements.

J+1 Elements Non Dublicate Array 
Elements.

Java

class arrayDublicateWithNoExtraSpace{

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

int j=0;

for(int i=0;i<n-1;i++){
if(arr[i]!=arr[i+1]){
arr[j]=arr[i];
j+=1;
}
}

//Buffer Last Element Of Given Array
if(arr[n-1]!=arr[n-2]){
arr[j]=arr[n-1];
}

for(int i=0;i<j+1;i++){
System.out.println(arr[i]);
}
}
}

/*
01-09-2020 4:00pm
------------------------------------------------------------------+ |
Remove Array Dublicates Without Using Extra Spcing. |
Time Complexity o(n) |
Comparision Based |
------------------------------------------------------------------+
*/
Labels:

Comments

Post a Comment

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)  ...
Post a Comment
Read more

Ethical Hacking Tech- Basic Concepts

Brute force An Attacker Can Perform The Hacking Technic Until Broke The Authentications. Like Combinations of username and password For Enter The Site Or Software until  Find The Username and Password. In Modern Days It Can Strictly Prohibited But Some Sites Still Run With That Bugs. SQL Injection In This Bug May Be Found By Programmer Careless Coding.In The Hacking Technic Must Performed By SQL Query. An Attacker Can Attack The Sites For SQL Queries And Retrieve Required Data From Database or Modify The Data Bases.  shop Xss(Cross Site Scripting) Now Popular Sites Are Affected By This Bug.Its Preformed By JavaScript Coding. An Attacker Modify The Client Side Programming It May Be Affect The Entire Web Site. Phishing It is Trick. An Attacker Can Be Develop The Front-End Application Look Like Original Web Page . It s a Clone Not Original. Some User Can Provide the Information on That Phishing Site. Hacker Can Using Them.  Key Logger Which is a Hidden Application on Your Co...
Post a Comment
Read more