En supprimant les doublons d'un tableau (sans jeux de ou de tri)

Je vais utiliser les outils que vous avez utilisé pour résoudre le problème, parce que quelque chose en moi me dit que ce sont les devoirs...

import java.util.Scanner;
public class ArrayDuplicates 
{
public static void main(String[] args) 
{
Scanner scan = new Scanner(System.in);
System.out.print("How many numbers are you going to enter? ");
int num = scan.nextInt();
int[] arr = new int[num]; //initialize array with user inputted length
for (int i = 0; i < arr.length; i++)//enter numbers into array
{
arr[i] = scan.nextInt();
}
double[] unique = new double[arr.length];    //initialize new array that will hold unique values
///////My edit
for(int z = 0; z < unique.length; z++)
{
unique[z] = -0.5;
}
///////
for (int i = 0; i < arr.length; i++) 
{
boolean b = true;    //boolean that checks if an element is a duplicate
for (int j = i+1; j < arr.length; j++)    //check all elements above int i
{
if (arr[i] == arr[j]) 
{
b = false;    //set b to false if there is an existing duplicate
}
}
if (b) 
{
unique[i] = arr[i];    //if no duplicates exist, then it is unique.
}
}   
for (int i = 0; i < unique.length; i++) 
{
if(!(unique[i] == -0.5))
{
System.out.println((int)(unique[i]));
}
}
}
}

Donc, vous voyez où j'ai commenté mon montage? c'est la chose de nouveau, d'une manière très facile de le vérifier est de donner les valeurs d'un nombre qui est pas prévu, dans ce cas, un nombre négatif. Maintenant, c'est une hypothèse de ma part, le changement de -1 à la valeur que vous savez pas être conclu que Scanner. De même pour l'instruction if.

OriginalL'auteur DreadHeadedDeveloper

La meilleure façon de le faire est d'utiliser un Carte.

public interface Map<K,V>

Un objet que les cartes des clés à des valeurs. Une carte ne peut pas contenir de doublons
touches, chaque touche peut correspondre à au plus une valeur.

Je ne sais pas pourquoi vous ne voulez pas utiliser un jeu, sauf si vous êtes de faire ses devoirs...

Si vraiment vous ne pouvez pas utiliser un ensemble. Aller de l'avant et de créer un ArrayList. Stocker les éléments de la array à l'intérieur, mais à chaque fois que vous souhaitez stocker vous vérifier si l'élément est déjà une partie de la ArrayList.

 int [] list = {5, 5, 3, 2, 5, 3, 5};
ArrayList<Integer> list2 = new ArrayList<Integer>();
for(int i = 0; i < list.length; i++)
if(!list2.contains(list[i]))
list2.add(list[i]);

Vous pouvez, si vous le souhaitez, mettez votre ArrayList de retour dans un tableau.

Object[] list3 = list2.toArray();

OriginalL'auteur FunctionR

Cette solution vous permet de saisir n'importe quelle valeur entière, même négatif. C'est le même code avec quelques modifications, et a ajouté un tableau parallèle pour les comparaisons. Il a aussi supprimé quelques lignes de code qui ne sont plus nécessaires.

public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
System.out.print("How many numbers are you going to enter? ");
int num = scan.nextInt();
int[] arr = new int[num]; //initialize array with user inputted length
int[] arrflag = new int[num];
for (int i = 0; i < arr.length; i++) { //enter numbers into array
System.out.print("Enter number: ");
arr[i] = scan.nextInt();
arrflag[i] = 0;
}
int[] unique = new int[arr.length];    //initialize new array that will hold unique values
int n=0;
for (int i = 0; i < arr.length; i++) {            
if (arrflag[i] == 0) {
unique[n++] = arr[i];
for (int j = i+1; j < arr.length; j++) {    //check all elements above int i
if (arr[i] == arr[j]) {                        
arrflag[j]=-1;
}
}                
}
}   
for (int i = 0; i < n; i++) {
System.out.println(unique[i]);
}
}

OriginalL'auteur SkyMaster

Exemple avec String [].

public static List<String> arrListWithNoDups(String arr[]){
Map<String, Integer>map = new HashMap<String, Integer>();
List<String>list = new ArrayList<String>();
for(int i = 0; i<arr.length; i++){
if(map.get(arr[i]) == null){
map.put(arr[i], 0);
}
else{
map.put(arr[i], map.get(arr[i])+1);
}
}
for(int j = 0; j<arr.length; j++){
if(map.get(arr[j])==0){
list.add(arr[j]);
}
}
return list;
}

OriginalL'auteur mike_dz

void myFunction(int arr[])
{
int size=arr.length;
for(int i=0;i<size;i++)
{
for(int j=i+1;j<size;j++)
{
if(arr[i]==arr[j])
{
arr[j]=arr[size-1];
size--;
}
}
}
for(int a=0;a<size;a++)
{
System.out.print(arr[a]+" ");
}
}

OriginalL'auteur kamlesh