我正在寻找一种方法来查找数组中唯一数值的数目。
我不能为这个项目使用导入,但我可以使用循环和条件语句。
例如数组
int[] arr1 = {3, -3, -1, 0, -1, 4, 0, 3, 4, 0};
应该返回5
到目前为止,我想到的是:
public static int countUniqueIntegers(int[] arr){
// Initialize int "counter" with value 0
int num_unique = 0;
// TO DO: Add logic to count unique values
if(arr.length == 0) return 0;
if(arr.length == 1) return 1;
double currentNumber = arr[0];
int currentCount =1;
for(int i =1; i < arr.length; i++)
{
if(arr[i] != currentNumber)
{
currentCount++;
currentNumber = arr[i];
}
}
// Return number of unique values
return num_unique;
}
1条答案
按热度按时间eqfvzcg81#
我们可以先假设数组中的每个值都是唯一的。因此,开始处唯一值的数目与数组长度相同。在此之后,我们必须将数组中的每个值与同一数组中的其他值进行比较。为此,您需要另一个“for”循环内的“for”循环。如果来自外部(第一个)循环的当前项等于来自内部循环的某个项,则只需从具有唯一数字计数的变量中减去1(即开始处的数组长度)。
你现在要做的就是编程:)