算法题：int 数组中 只有一个是id 只出现一次 其他都出现2次 怎么找出只出现一次的id

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法题：int 数组中 只有一个是id 只出现一次 其他都出现2次 怎么找出只出现一次的id，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含868字，纯文字阅读大概需要2分钟。

内容图文

首先讲一个最笨的算法：时间复杂度为N  空间复杂度为N

代码如下：输出结果id=3完全正确；　　　　

            int[] a = new int[] { 1, 1, 2, 2, 3, 4, 4 };
            Dictionary<int, int> dic = new Dictionary<int, int>() { };
             for (int i = 0; i < a.Length; i++)
            {
                if(dic.Keys.Contains(a[i]))
                {
                    dic[a[i]]++;
                }
                else
                {
                    dic.Add(a[i], 1);
                }
            }
            int id=dic.FirstOrDefault(s => s.Value == 1).Key;         
       

　　再来一种时间复杂度为N 空间复杂度为1的。

            List<int> arr = new List<int> { 1, 1, 2, 2, 3, 4, 4 };
            List<int> arrnew = new List<int>();
            for (int i = 0; i < arr.Count; i++)
            {
                if(arrnew.Contains(arr[i]))
                {
                    arrnew.Remove(arr[i]);
                }
                else
                {
                    arrnew.Add(arr[i]);
                }
            }

             id = arrnew[0];    

　　

再来个最佳算法：异或来做。（0异或任何数都为本身，相等的数异或为0，异或支持结合律）

            int[] arr = new int[] {1,1,2,2,3,4,4 };
            var m=0;
            for(int i=0;i<arr.Length;i++)
            {
                m = m ^ arr[i];
            }

　　m=3;

完美解决问题

 

 

 

 

 

 

 

 

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　

内容总结

以上是互联网集市为您收集整理的算法题：int 数组中 只有一个是id 只出现一次 其他都出现2次 怎么找出只出现一次的id全部内容，希望文章能够帮你解决算法题：int 数组中 只有一个是id 只出现一次 其他都出现2次 怎么找出只出现一次的id所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---