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     }
复制代码

 

posted @   山里的小勇子  阅读(121)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示