0090-subsets-ii.rs

implSolution{
fnbacktrack(muti:usize,result:&mutVec<Vec<i32>>,nums:&Vec<i32>,subset:&mutVec<i32>){
if i == nums.len(){
 result.push(subset.to_owned());
return;
}

 subset.push(nums[i]);
Solution::backtrack(i + 1, result, nums, subset);
 subset.pop();

while i + 1 < nums.len() && nums[i] == nums[i + 1]{
 i += 1;
}
Solution::backtrack(i + 1, result, nums, subset);
}

pubfnsubsets_with_dup(nums:Vec<i32>) -> Vec<Vec<i32>>{
let(mut nums,mut result) = (nums,vec![]);
 nums.sort();

Solution::backtrack(0_usize,&mut result,&mut nums,&mutvec![]);
 result
}
}