Estou tendo problemas em conseguir um algoritmo que remova elementos duplicados em um array (pode ser somente inteiros), que use o método Divide And Conquer. Estou precisando para um trabalho de faculdade, e infelizmente não estou conseguindo encontrar/implementar um algoritmo em Java.
EDIT : Eu tentei criar um algoritmo sem sucesso, a minha ideia inicial era fazer algo que usasse a lógica do MergeSorte, porém ao invés de ordenar o algoritmo, sempre que ele achasse elementos iguais, ele os cortasse do vetor original, mas eu me confundi no meio do processo. Ai está a minha implementação em JAVA, se alguém puder me mostrar o que fiz errado, serei grato.
public static int[] merge(int[] leftArray, int[] rightArray) {
int leftArrayEnd = leftArray.length - 1;
int rightArrayEnd = rightArray.length - 1;
int leftArrayBegin = 0;
int rightArrayBegin = 0;
int numElements = leftArray.length + rightArray.length;
int[] resultArray = new int[numElements];
int resultArrayBegin = 0;
while (leftArrayBegin <= leftArrayEnd && rightArrayBegin <= rightArrayEnd) {
if (leftArray[leftArrayBegin] <= rightArray[rightArrayBegin]) {
resultArray[resultArrayBegin++] = leftArray[leftArrayBegin++];
} else if (leftArray[leftArrayBegin] > rightArray[rightArrayBegin]) {
resultArray[resultArrayBegin++] = rightArray[rightArrayBegin++];
} else {
//ITEMS IGUAIS
//INCREMENTA NA DIREITA
rightArrayBegin++;
}
}
while (leftArrayBegin <= leftArrayEnd) {
resultArray[resultArrayBegin++] = leftArray[leftArrayBegin++];
}
while (rightArrayBegin <= rightArrayEnd) {
resultArray[resultArrayBegin++] = rightArray[rightArrayBegin++];
}
return resultArray;
EDIT2: Eu achei uma possível solução para o meu problema, porém ela está em Python. Seria possível converte-la para Java?
def merge(left, right):
result = []
while left and right:
small, big = min(left, right), max(left, right)
result.append(small[0])
left, right = ((left[1:], right[1:])
if small[0] == big[0]
else (small[1:], big))
def remove_duplicates(candidates):
if not candidates or len(candidates) == 1:
return candidates
return merge(remove_duplicates(candidates[1::2]),
remove_duplicates(candidates[::2]))