Frequently Asked Java Program 19: How To Find Duplicate Elements in Array
ฝัง
- เผยแพร่เมื่อ 14 ต.ค. 2019
- Topic : How To Find Duplicate Elements in Array
#########################
Udemy Courses:
#########################
Manual Testing+Agile with Jira Tool
************************************
► shorturl.at/xNXZ4
Selenium with Java+Cucumber
********************************
► shorturl.at/aIKMW
Selenium with Python & PyTest
********************************
► shorturl.at/ELW09
Selenium with python using Robot framework
****************************************
► shorturl.at/bcDPZ
API Testing(Postman, RestAssured & SoapUI)
*****************************************
► shorturl.at/uAWY7
Web & API Automation using Cypress with Javascript
********************************************
► rb.gy/4uum2n
Playwright with Javascript
**************************
► shorturl.at/gALZ1
Jmeter-Performance Testing
************************
► rb.gy/ocj7r2
SDET Essencials(Full Stack QA)
*************************
► rb.gy/hlnf2v
Appium-Mobile Automation Testing
************************************
► rb.gy/wmzv64
Java Collections
*****************
► bit.ly/3S66ezE
Python Programming
*********************
► urlis.net/gdsfpb0s
Cucumber BDD Framework
***************************
► bit.ly/3F7d69r
Protractor with Javascript
***************************
► urlis.net/4uddm1qb
####################################
TH-cam Playlists:
####################################
Manual Testing & Agile
***********************
► bit.ly/3ujvaYa
► bit.ly/3OYzxQj
SQL
*************************
► bit.ly/3R6XjeG
► bit.ly/3nE0a1s
► bit.ly/3IeKuuJ
linux & Shell Scripting
**********************
► bit.ly/3up1Z6a
► bit.ly/3nzvGxx
Java
**********************
► bit.ly/3R9QfOs
► bit.ly/3AoRMKM
► bit.ly/3IbTTDn
► bit.ly/3ybXInv
► bit.ly/3yCoHdw
Selenium With Java+Cucumber
********************************
► bit.ly/3P2FMm4
► bit.ly/3yhiIt4
► bit.ly/3uokzet
► bit.ly/3a7XIND
► bit.ly/3umN2S9
► bit.ly/3aar7GW
► bit.ly/3y9kD2S
► bit.ly/3uhLskn
Python
********************************
► bit.ly/3agNgU0
► bit.ly/3NJNnoy
► bit.ly/2CTQ4mR
► bit.ly/3OIYWh1
Selenium With Python,Pytest&Behave
***************************************
► bit.ly/3OHHoC9
► bit.ly/3IeNLdv
► bit.ly/2J4tPeT
► bit.ly/3ydSkAq
Selenium With Python Using Robert Framework
(Web&API Testing)
*************************************************
► bit.ly/3nUvlpr
► bit.ly/3nUvE3z
API Testing (Postman,SoapUi,&Rest Assured)
**********************************************
► bit.ly/3OXacWY
► bit.ly/3yh0UhE
► bit.ly/3nC9DWQ
► bit.ly/3yGfhNS
► bit.ly/3OJa11H
► bit.ly/3P2slCC
Mobile App Testing Appium
****************************
► bit.ly/3Al49HG
Performance Testing Jmeter
*******************************
► bit.ly/3nz4fE7
Maven,Jenkins,Git,Github,CI/CD
*******************************
► bit.ly/3P16HPj
► bit.ly/3yhlUVA
► bit.ly/3afYfwT
► bit.ly/3yGzweG
► bit.ly/3yF73Ws
► bit.ly/3NCOmH7
SQL,DB Testing&ETL,Bigdata
*******************************
► bit.ly/3NKOcNY
► bit.ly/3OVpDyI
► bit.ly/3NEvUy0
► bit.ly/3IryxlT
► bit.ly/3RkWBLh
JavaScript Based Automation Tools
********************************
► bit.ly/3nUx51X
► bit.ly/3AqI6Q0
► bit.ly/3yeurbT
► bit.ly/3ujzpTK
Selector Hub Tools
********************
►rb.gy/h3h424
GraphQL
******************
► rb.gy/sj3gys
Cypress API Testing
********************
► shorturl.at/fjKPX
Cypress Web Testing
**********************
► shorturl.at/agjlK
Playwright with Javascipt
**************************
► shorturl.at/adSTY
#PythonDuplicates
#ArrayDuplicates
#DuplicateElements
#ArrayManipulation
#CodingChallenge
#PythonProgramming
#AlgorithmPractice
#TechInterview
#CodingProblems
#DataStructures
#ArrayOperations
#PythonArrays
#ArrayAlgorithms
#ProgrammingTips
#CodeSolutions
#InterviewPrep
#PythonTips
#ProblemSolving
#ArrayManipulation
#CodeSnippets
#PythonTricks
#AlgorithmDesign
#ArraySearching
#PythonCoding
#TechInterviewPrep
#CodingInPython
#ProgrammingLogic
#CodeExamples
#DebuggingSkills
#ArrayChallenges
#PythonSkills
#CodingCommunity
#AlgorithmProblems
#ArrayProblems
#CodingJourney
#PythonLearning
#ProblemSolvingInPython
#ArrayLogic
#CodingHelp
#PythonDevelopment
#AlgorithmicThinking
#ArrayInterview
#CodingExperience
#PythonArrays101
#CodeDebugging
#AlgorithmExplained
#ArrayExploration
#PythonCodeSnippets
#CodingExplained
#DuplicateFinding
![[안방1열 풀캠4K] 베이비몬스터 'FOREVER' (BABYMONSTER FullCam)│@SBS Inkigayo 240707](http://i.ytimg.com/vi/_2HL-ogzzBU/mqdefault.jpg)
Finally i found this in a very perfect way of explanation. Thank you ❤️
Welcome
Ur the best Sir. thanku
Welcome
Please, provide an example with Java Streams
great sir. plz upload latest trending logical programs java in automation interview.
I wrote this program . Bt when I take two duplicate(java,c) in the set . The out is showing like duplicate element is : java and next line duplicate element is c.
we can directly write as if(flag) , it would look good right , though it is fine , thanks
In the first for loop i should be less than arr.length()-1, bcz when i is at index 4, then j will be i+1 (i.e) 5 which will lead to ArrayIndexOutofBound exception
Hahaha...asking or telling
It is not nessesary to compare the last element with others because it is already compared by other elements
sir, please provide code for multiple duplicates.
2 mistakes:
1. i loop should be from 0 to array length-1.
2. if condition inside j loop is incorrect.
for(int i=0; i
i
@@bhagathgudivaka1520 Yes because if i goes to 5, then j becomes 6 and it will return array index out of bounds error.
@@samK12_18 if j becomes 6 then inner loop will be stopped and Comes to outer loop again
Hash set way is life saver sir 👍
My pleasure
sir along with the finding the duplicate elements i want to print how many times it's repeated...can you help me with this program
Thank u sir..
Welcome
first java is small j , last 2 java is capital J; how you prove multiple entry give same result?
suppose if we have multiple duplicates like {"java","python","ruby","c#","python","java"} ??? how to print those duplicates separately?
if you got this code plzz post it ?
@@kanithisatishkumar7036 Iterator i=langs.iterator();
while(i.hasNext())
{
System.out.println(i.next());
}
Use Iterator to print all the values in Hashset.
@@baggumani iterator returns all the values in the String including duplicates, not only the duplicates
Using HashSet approach, if we have{java, java, java} it will print three times java which is not right, any solution to this?
How it allowing duplicate values to u?
?? how can fix this if i have three same element ??
arr[]={"java","c","c++","python","java","java"};
output : java
java
java
Same error
Same error
The given array is {"java","C","C++","python","java"}
the first iteration java is compared with c c++ python and java but with iterations as it goes forward
the second iteration c is compared with c++ python and java
the third iteration c++ is compared with python and java
the fourth iteration python is compared with java
yes
it works as you said bcoz in first iteration "java" is already compared with all the elements
Sir your mail is there?? I have some doubts??
Can some body explain; on first logic first element is compared with elements after that, so say 3 rd element is compared with 4th element, it is not compared with first or second, Is that logic right???
No need coz duplicate off first nd second already searched
Thats not needed when you search,i=1. And j=3 ,the same thing need to be searched in j=3 and i=1
Not needed because i=0, j=1 (arr[0]== arr[1]) comparison is already done to check for duplicates. So, there is no need of comparing again with the former i.e; i=1, j=0 arr[1] == arr[0]
Take the upper for loop once and check what it is printing ok
Then check what the lower for loop checking
Now put i = let's say 4
And then u put 2nd for loop you will see it will give values upto 4 ok so it always checks values hoto that point
what about multiple duplicates
suppose we have multiple duplicates like below and want to the print the output only once like duplicate elements = java,c++,python. Could you please guide me.
String arr[] = {"java","python","c++","java","c","c++","devops","java","c++","python","python"};
The first logic wont work well as it does not compare with the previous values
you're explained clearly and easily I understood how to find duplicate elements thank you so much, Sir. But the count of duplicate elements did not get the correct value when using the HashSet approach and I've given my coding below
public class DuplicatesArrays {
public static void main(String[] args) {
Boolean flag = false;
Boolean dntdup = false;
int count = 0;
int count1 = 0;
String [] ar = {"l","m","v","m","n","y","m"};
System.out.println(ar.length);
// using for loop
for (int i = 0; i < ar.length; i++) {
for (int j = i+1; j < ar.length; j++) {
if (ar[i]==ar[j]) {
count = count+1;
System.out.println("found duplicate :" + ar[i]);
flag = false;
}
}
}
System.out.println("count duplicate elements by for loop: "+count);
if (flag == true) {
System.out.println("not found duplicate:");
}
//using hashset
HashSet h = new HashSet();
for (String l : ar) {
if (h.add(l)==false) {
count1 = count1+1;
System.out.println("found duplicate :" + l);
}
}
System.out.println("count duplicate elements by hashset :" + count1);
if (flag == true) {
System.out.println("not found duplicate:");
}
}
}
In hashset the first time the element is found count is zero . So while printing count u should print count + 1
How can I get the count of this duplicate element
+1
@@omprakash7040 it didn't work like that, can you please share the code
@@tarunsharma9974 First intinalize count as 0 after printing the duplicate elements increment the count.
How to remove duplicate duplicate values from array ??
use Set
Create a new array and add the elements only when Not duplicate. Or use a java collection type that ignores duplicates
the methods are time complexity are really bad. the 1st one is O(N^2).
you can do it in O(N) with 1 loop and check for 3 or more duplicates/
the code:(same for String)
class FindDuplicate {
// Function to print duplicates
void printRepeating(int arr[], int size)
{
int i;
System.out.println("The repeating elements are : ");
for (i = 0; i < size; i++) {
int j = Math.abs(arr[i]);
if (arr[j] >= 0)
arr[j] = -arr[j];
else
System.out.print(j + " ");
}
}
// Driver code
public static void main(String[] args)
{
FindDuplicate duplicate = new FindDuplicate();
int arr[] = { 1, 2, 3, 1, 3, 6, 6 };
int arr_size = arr.length;
duplicate.printRepeating(arr, arr_size);
}
}
for String:
String[] users = "User1,User2,User1,User,User".split(",");
Set uniquUsers = new HashSet();
for (int i = 0; i < users.length; i++) {
if (!uniquUsers.add(users[i]))
users[i] = "Duplicate"; // here I am assigning Duplicate instead if find duplicate
// you can assign as null or whatever you want to do with duplicates.
}
System.out.println(Arrays.toString(users));
The first one is wrong algo
@@gautamkumarjha2686 it's not wrong google in geeksforgeeks
@@Bulldoges90 that code will true on some particular arrey only
For example any integer greater then 15 at any index of array
@@gautamkumarjha2686 works fine for me.
www.geeksforgeeks.org/find-duplicates-in-on-time-and-constant-extra-space/