LeetCode Single Number

最新推荐文章于 2020-07-25 00:49:52 发布

转载最新推荐文章于 2020-07-25 00:49:52 发布 · 98 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Haeckel/p/3916058.html

本文介绍了一种使用C++实现的算法，旨在从包含重复元素的数组中找出唯一的那个不同元素。通过构建一个映射来跟踪每个元素的出现次数，并利用两次求和的技巧，该算法有效地解决了问题，最后返回了只出现一次的那个元素。

Method I

class Solution {
public:
    int singleNumber(int A[], int n) {
        int mySum = 0, sum = 0;
        map<int, int>toolMap;
        for(int i = 0; i<n; i++)
        {
            sum+=A[i];
            toolMap.insert(pair<int, int>(A[i], 0));
        }
        for(map<int, int>::iterator iter = toolMap.begin(); iter!=toolMap.end();++iter)
        {
            mySum+= iter->first;
        }
        int re = mySum*2 - sum; 
        
        return re;
    }
};

转载于:https://www.cnblogs.com/Haeckel/p/3916058.html