https://github.com/zipcodecore/duplicatedeleter
https://github.com/zipcodecore/duplicatedeleter
corejava corejava-chapter3 corejava-chapter3-section10 corejava-chapter3-section8
Last synced: 4 months ago
JSON representation
- Host: GitHub
- URL: https://github.com/zipcodecore/duplicatedeleter
- Owner: ZipCodeCore
- Created: 2018-01-29T18:57:37.000Z (almost 8 years ago)
- Default Branch: master
- Last Pushed: 2021-12-10T00:35:17.000Z (about 4 years ago)
- Last Synced: 2025-04-15T21:16:53.950Z (8 months ago)
- Topics: corejava, corejava-chapter3, corejava-chapter3-section10, corejava-chapter3-section8
- Language: Java
- Size: 14.6 KB
- Stars: 0
- Watchers: 0
- Forks: 24
- Open Issues: 42
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# Delete Duplicates
* **Objective**
* To write methods which remove duplicate elements from an array.
* **Purpose**
* To demonstrate practical understanding of arrays, loops, and basic composition.
* **Instructions**
* Given an object, `IntegerDuplicateDeleter`, with a composite `Integer[]` object, write a method
* `removeDuplicatesExactly` which removes all values in the array which occur exactly the specified number of times.
* `removeDuplicates` which removes all values in the array which occur at least the specified number of times.
* Given an object, `StringDuplicateDeleter`, with a composite `String[]` object, write a method
* `removeDuplicatesExactly` which removes all values in the array which occur exactly the specified number of times.
* `removeDuplicates` which removes all values in the array which occur at least the specified number of times.
* **Restrictions**
* No use of any built-in data structures, (`Collection`, `List`, `Map`)
* Operations should be [idempotent](https://stackoverflow.com/questions/1077412/what-is-an-idempotent-operation)
* If the input is the same, then the outputs of the methods should **always** be the same, regardless of how many times the method is called.
## `removeDuplicateExactly(n)`
### Example 1
* Sample Script
```
// : Given
Integer[] array = new Integer[]{1,1,1,23,23,56,57,58};
DuplicateDeleter deleter = new IntegerDuplicateDeleter(array);
// : When
Integer[] actual = deleter.removeDuplicateExactly(3);
// : Then
System.out.println(Arrays.toString(actual));
```
* Sample Output
```
[23,23,56,57,58]
```
### Example 2
* Sample Script
```
// : Given
Integer[] array = new Integer[]{1,1,1,23,23,56,57,58};
DuplicateDeleter deleter = new IntegerDuplicateDeleter(array);
// : When
Integer[] actual = deleter.removeDuplicateExactly(1);
// : Then
System.out.println(Arrays.toString(actual));
```
* Sample Output
```
[1,1,1,23,23]
```
### Example 3
* Sample Script
```
// : Given
Integer[] array = new Integer[]{0, 0, 0, 1, 1, 2, 3, 3, 3, 4, 4, 5, 5, 5, 5};
DuplicateDeleter deleter = new IntegerDuplicateDeleter(array);
// : When
Integer[] actual = deleter.removeDuplicateExactly(3);
// : Then
System.out.println(Arrays.toString(actual));
```
* Sample Output
```
[1, 1, 2, 4, 4, 5, 5, 5, 5]
```
## `removeDuplicates(n)`
### Example 1
* Sample Script
```
// : Given
Integer[] array = new Integer[]{1,1,1,23,23,56,57,58};
DuplicateDeleter deleter = new IntegerDuplicateDeleter(array);
// : When
Integer[] actual = deleter.removeDuplicateExactly(1);
// : Then
System.out.println(Arrays.toString(actual));
```
* Sample Output
```
[]
```
### Example 2
* Sample Script
```
// : Given
Integer[] array = new Integer[]{0, 0, 0, 1, 1, 2, 3, 3, 3, 4, 4, 5, 5, 5, 5};
DuplicateDeleter deleter = new IntegerDuplicateDeleter(array);
// : When
Integer[] actual = deleter.removeDuplicates(2);
// : Then
System.out.println(Arrays.toString(actual));
```
* Sample Output
```
[2]
```
### Example 3
* Sample Script
```
// : Given
Integer[] array = new Integer[]{0, 0, 0, 1, 1, 2, 3, 3, 3, 4, 4, 5, 5, 5, 5};
DuplicateDeleter deleter = new IntegerDuplicateDeleter(array);
// : When
Integer[] actual = deleter.removeDuplicates(3);
// : Then
System.out.println(Arrays.toString(actual));
```
* Sample Output
```
[1,1,2,4,4]
```
## Idempotence
### Example 1
* Sample Script
```
// : Given
Integer[] array = new Integer[]{0, 0, 0, 1, 1, 2, 3, 3, 3, 4, 4, 5, 5, 5, 5};
DuplicateDeleter deleter = new IntegerDuplicateDeleter(array);
deleter.removeDuplicates(0);
deleter.removeDuplicates(1);
deleter.removeDuplicates(2);
// : When
Integer[] actual = deleter.removeDuplicates(3);
// : Then
System.out.println(Arrays.toString(actual));
```
* Sample Output
```
[1,1,2,4,4]
```
### Example 2
* Sample Script
```
// : Given
Integer[] array = new Integer[]{1,1,1,23,23,56,57,58};
DuplicateDeleter deleter = new IntegerDuplicateDeleter(array);
deleter.removeDuplicates(0);
deleter.removeDuplicates(1);
deleter.removeDuplicates(2);
// : When
Integer[] actual = deleter.removeDuplicatesExactly(3);
// : Then
System.out.println(Arrays.toString(actual));
```
* Sample Output
```
[23,23,56,57,58]
```