Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
4.0k views
in Technique[技术] by (71.8m points)

Finding the first element in array that is duplicated (C)

I was given a task to write a program which searches through an array and returns the first element that is duplicated. we are talking about a dynamic array (scanning size from the user) and the array itself is not sorted, and the values inside are from 0-3n (n is the size of the array) I thought about sorting it, but I need the first element from the original array, and I am not sure I can get it if I sort the array before checking it.. I thought about doing it with two loops, but I need it with time complexity of O(n) and I'm kinda stuck. Any ideas?


与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Answer

0 votes
by (71.8m points)
等待大神解答

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome to OStack Knowledge Sharing Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...