class Solution {
public:
bool search(vector& nums, int target) {
sort(nums.begin(),nums.end());
sets1;
int n=nums.size();
for(int i=0;i<n;i++){
s1.insert(nums[i]);

    }
for(auto i:s1){
    if(i==target){
        return true;
    }
}
    return false;
    
}

};