我正在寫一個函數使用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