[每日一题]leetcode 137. 只出现一次的数字 II
map映射一下就好了
class Solution { public: // const int maxn = 30010; int vis[30010]; map<int, int> M; int singleNumber(vector<int>& nums) { int n = nums.size(); memset(vis, 0, sizeof(vis)); for(int i = 0; i < n; i++) { if(M.count(nums[i]) == 0) M[nums[i]] = i; vis[M[nums[i]]]++; } int i; for(i = 0; i < n; i++) if(vis[i] == 1) break; return nums[i]; } };
自己选择的路,跪着也要走完。朋友们,虽然这个世界日益浮躁起来,只要能够为了当时纯粹的梦想和感动坚持努力下去,不管其它人怎么样,我们也能够保持自己的本色走下去。