Given an array , delete all duplicates in it.
Software QA/Tests Interview Questions from Microsoft
(Continued from previous question...)
Given an array , delete all duplicates in it.
Question:
Given an array , delete all duplicates in it.
maybe an answer:
import java.util.*;
import java.lang.*;
class Main
{
static String[] strs = {
"arrays", "java", "manipulate", "java",
"simple", "arrays", "manipulate", "java"
};
public static void main(String[] args) {
print(strs, "strs");
int num = getNumUniqueValues();
String[] uniqueValues = new String[num];
for(int j = 0, k = 0; j < strs.length; j++) {
if(!containsValue(uniqueValues, strs[j]))
uniqueValues[k++] = strs[j];
}
print(uniqueValues, "uniqueValues");
}
private static int getNumUniqueValues() {
String[] values = new String[strs.length];
int count = 0;
for(int j = 0; j < strs.length; j++) {
if(!containsValue(values, strs[j]))
values[count++] = strs[j];
}
return count;
}
private static boolean containsValue(String[] array, String target) {
for(int j = 0; j < array.length; j++) {
if(array[j] != null && array[j].equals(target))
return true;
}
return false;
}
private static void print(String[] array, String s) {
System.out.println(s + ":");
for(int j = 0; j < array.length; j++) {
System.out.print(array[j]);
if(j < array.length-1)
System.out.print(", ");
}
System.out.println();
}
}
(Continued on next question...)
Other Interview Questions
|