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

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)
        {
            bool temp=false;
            if(pd[i]==true) continue;
            //cout<<"i"<
            for(int j=i+1;j)
            {
                if(nums[j]==nums[i])
                {
                    pd[j]=true;
                    temp=true;
                    break;
                }
            }
            if (temp==false) return nums[i];
        }
        return 0;
    }
};

View Code

 

posted on 2019-07-15 00:21  ltx_zero 阅读( ...) 评论( ...) 编辑 收藏

转载于:https://www.cnblogs.com/tingxilin/p/11186589.html