落单的数

最新推荐文章于 2022-10-22 10:22:40 发布

原创最新推荐文章于 2022-10-22 10:22:40 发布 · 511 阅读

0 ·

CC 4.0 BY-SA版权

LintCode 同时被 2 个专栏收录

18 篇文章

订阅专栏

容器

6 篇文章

订阅专栏

本文介绍了一种通过遍历数组并对比每个元素来找出仅出现一次的数字的方法。该算法适用于2*n+1个数字组成的数组，其中除了一个数字外所有其他数字都出现了两次。通过逐个比较每个数字，当发现某个数字只被计数一次时，即可确定这就是我们要找的单例数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述：给出2*n + 1 个的数字，除其中一个数字之外其他每个数字均出现两次，找到这个数字。
样例
给出 [1,2,2,1,3,4,3]，返回 4
思路：把每个数和包括它自己在内的每个数依次进行比较，如果相等，计数加1。最后如果总计数==1，那么即为落单的数。

class Solution {
public:
    /**
     * @param A: Array of integers.
     * return: The single number.
     */
    int singleNumber(vector<int> &A) {
        // write your code here
        int j,k,len=A.size(),num=0,tmp=0;
        for(j=0; j<len; j++)
        {
            for(k=0; k<len; k++)
            {
                if(A[j] == A[k])
                {
                    num++;
                    tmp=A[j];
                }   
            }
            if(num == 1)
            {
                return tmp;
            }
            num=0;
        }
    }
};