黑马程序员技术交流社区

标题: 有一个10个数的数组，计算其中不重复数字的个数。 [打印本页]
作者: hunter    时间: 2013-4-3 20:41
标题: 有一个10个数的数组，计算其中不重复数字的个数。
比如一个数组。
作者: guobin_lu    时间: 2013-4-3 20:42
  1.    int[] values = { 1, 3, 9, 99, 97, 5, 3 };
  2.             HashSet<int> set = new HashSet<int>();
  3.             foreach (int i in values)
  4.             {
  5.                 set.Add(i);
  6.             }

  8.             foreach (int i in set)
  9.             {
  10.                 Console.WriteLine(i);
  11.             }
复制代码
HashSet用于盛放不同的数据，相同的数据只保留一份
作者: 曾玉锋    时间: 2013-4-3 21:08
  1. int[] arr = { 1,3,8,12,3,4,21};
  2. int count = 0;
  3. Dictionary<int, int> dic = new Dictionary<int, int>();
  4. //先将元素和出现的次数 放入一个集合中
  5. foreach(int item in arr)
  6. {
  7. if (dic.ContainsKey(item))
  8. {
  9. dic[item] += 1;
  10. }
  11. else {
  12. dic[item] = 1;
  13. }
  14. }
  15. //对集合遍历，如果元素只出现一次，则加1，否则忽略
  16. foreach(KeyValuePair<int,int> kv in dic)
  17. {
  18. if(kv.Value==1)
  19. {
  20. count++;
  21. }
  22. }
  23. Console.WriteLine(count);
  24. Console.ReadKey();
复制代码
重复的数就不算么？如果是这个意思，下面是我的答案，如果重复的数也算一个，那前面的同学已经给出了答案

作者: DWC_5101    时间: 2013-4-3 21:10
下面方法也可以实现：

            int[] arr = new int[] { 1, 1, 3, 4, 3, 2 };
            List<int> list = arr.ToList();                //将数组转成list
            IEnumerable<int> result = list.Distinct();    //将list中重复项删除
            Console.WriteLine(result.Count().ToString()); //输出list中元素个数，即为数组中不同元素个数
作者: 冯超    时间: 2013-4-3 21:11
  1. import java.util.Arrays;


  4. public class test11 {

  6.         /**
  7.          * @param args
  8.          */
  9.         public static void main(String[] args) {
  10.                 // TODO Auto-generated method stub
  11.                 int a[] = {1,2,3,4,5,6};
  12.                 int n = 0;
  13.                 for(int i =0; i < a.length; i++) {
  14.                         int temp = a[i];
  15.                         boolean tag = true;
  16.                         for(int j = i + 1; j < a.length; j++) {
  17.                                 if(temp == a[j]) {
  18.                                         tag = false;
  19.                                 }
  20.                         }
  21.                         if(tag)
  22.                                 n++;

  24.                 }
  25.                 System.out.println(n);
  26.         }

  28. }
复制代码
纯粹是小算法！
作者: _王涛    时间: 2013-4-3 21:20
本帖最后由 _王涛 于 2013-4-3 22:53 编辑

给你举个简单例子吧：
  1. public class StringDemo {

  3. public static void main(String[] args) {

  5. int[] arr3={12,7,1,12,8,12,7,9,10,2};
  6. int count1=0;
  7. int count2=0;
  8. for(int i=0;i<arr3.length;i++)
  9. {
  10.   for(int j=0;j<arr3.length;j++)
  11.   {
  12.    if(arr3[i]==arr3[j])
  13.    {
  14.      count1++;
  15.    }
  16.   }
  17.     if(count1==1)
  18.    {
  19.     count2++;
  20.    }
  21.     count1=0;
  22. }
  23.    System.out.println(count2);
  24. }
  25. }
复制代码




欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2