LeetCode题解之Single Number

1、题目描述

2、分析

 

3、代码

int singleNumber(vector<int>& nums) {
        
        map<int,int>  m;
        for( vector<int>::iterator p = nums.begin() ; p != nums.end() ; ++p )
        {
            m[*p]++;
        }
        
        for( int i = 0; i < nums.size() ; i++ )
        {
            if( m[nums[i]]   == 1 )
                return nums[i];
        }
        
        
    }