LeetCode题解之Single Number

1、题目描述

2、分析

3、代码

 1 int singleNumber(vector<int>& nums) {
 2         
 3         map<int,int>  m;
 4         for( vector<int>::iterator p = nums.begin() ; p != nums.end() ; ++p )
 5         {
 6             m[*p]++;
 7         }
 8         
 9         for( int i = 0; i < nums.size() ; i++ )
10         {
11             if( m[nums[i]]   == 1 )
12                 return nums[i];
13         }
14         
15         
16     }