题解 | #最长不重复子数组长度问题#

最长不重复子数组长度问题

https://www.nowcoder.com/practice/2b97599367784237aadac4de2008829d

#include <iostream>
#include <vector>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @return int整型
     */
    int longestUniqueSubarrayLength(vector<int>& nums) {
        // write code here
        vector<int> m(nums.size());
        m[0]=nums[0];
        bool flag=false;
        int res=1;
        for(int i=1;i<nums.size();i++){
            for(auto j:m){
                if(j==nums[i]){
                    flag=true;
                    break;
                }       
            }
            if(flag==false){
                m.push_back(nums[i]);
                res++;
            }
            else {
                break;
            }
        }
        return res;
    }
};

全部评论

相关推荐

讯飞老萌新:站住!有人25还没有找到工作的吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务