leetcode每日刷题计划-简单篇day25

Num 136 只出现一次的数字

先用最笨最占内存的方式。。n^2复杂度执行。。。内存10w。。。

注意里层是break！里层是退出是对外层continue

 

class Solution {
public:
    int singleNumber(vector<int>& nums) {
        vector<int> pd(100000);
        vector<int> two(2);
        //bool pd[10000];
        for(int i=0;i<nums.size();i++)
        {
            bool temp=false;
            if(pd[i]==true) continue;
            //cout<<"i"<<i<<endl;
            for(int j=i+1;j<nums.size();j++)
            {
                if(nums[j]==nums[i])
                {
                    pd[j]=true;
                    temp=true;
                    break;
                }
            }
            if (temp==false) return nums[i];
        }
        return 0;
    }
};