我正在写一个函数使用java语言,它接受一维数组和数组的大小作为函数的输入。我想知道数组中有多少个函数值。我将如何做到这一点?JAVA中的数组,重复?
回答
#Find unique items from array:
1. Create one new array
2. Take each item from existing array
3. Check if the item is exist in new array
4. **If not exist push the item into new array** else go for next item
5. After iterating all item in array get the length of new array
我们将如何检查来自现有数组的项目是否在新数组中? –
直截了当的是,从新数组中获取每个项目并将其与现有数组中的当前项目进行比较。 – Dipak
方法1(O(nlogn)):
- 排序阵列。
- 比较数组中的相邻元素
- 每当相邻元素不相等时增加计数。请使用额外变量来照顾三个连续的相同元素。
方法2(O(n)的但空间的为O(n)复杂性):
- 为值创建哈希表。
- 如果不存在于散列表中,则插入一个值。
- 计数和在打印值用于本哈希表
散列太复杂。我会创建一个左值节点值较小的二叉树,右值节点值较大。无需处理散列冲突;可管理的空间和时间要求。 – Jens
#include <stdio.h>
int main()
{
int n[10] = {1,2,5,5,3,4,1,4,5,11};
int count = 0; int i = 0;
for (i=0; i< 10; i++)
{
int j;
for (j=0; j<i; j++)
if (n[i] == n[j])
break;
if (i == j)
count += 1;
}
printf("The counts are: %d distinct elements", count);
return 0;
}
谢谢,是的,我用另一种方法。 –
- 1. 重复Java数组
- 2. 重复数组java
- 3. 在Java数组中重复值的indexOf()
- 4. 在排序的java数组中重复
- 5. 整型数组中的Java重复项
- 6. Java - 没有重复的数字数组
- 7. 在Java中使用重复排列数组,重复使用
- 8. 得到重复的数组输出 - java
- 9. C中非重复数组的数组?
- 10. 数组中的Ng重复数组
- 11. 忽略Java中的一个类的数组中的重复
- 12. Java - 二维数组,检查重复
- 13. 重复数组,添加元素Java
- 14. 从Java中的double数组中删除重复的值?
- 15. 如何从java中的数组中删除重复的单词
- 16. 重复数组
- 17. 重复数组
- 18. 如何删除数组中所有重复的整数java
- 19. Java数组印刷重复的数字,阵列在阵列中
- 20. 在2x2数组中找到重复的数字。 (Java)
- 21. 在java数组中不重复的随机数字
- 22. 如何删除整数数组中的重复项?使用Java
- 23. PHP组重复数组中的元素
- 24. 如何从Java中的两个数组中删除重复对?
- 25. 在java中查找数组中的重复值
- 26. 从Java中的数组中删除重复项
- 27. 计数数组中的重复数字
- 28. 在数组中找到重复数组
- 29. 在php中重复数组
- 30. 如何计算数组中重复元素的重复次数?
一种选择,它不需要使用除数组以外的任何数据结构,将第一_sort_阵列,和第二到遍历数组,每次创建新值时增加一个计数器。 –
另一种选择是,如果你可以使用更奇特的数据结构,那就是使用地图并遍历数组一次,为每个数字插入相同的值。然后,您可以简单地检查地图中的_number_个键,这是不同值的数量。 –
为什么你编辑这个问题,以便没有人能看到它是什么? – Domysee