你已经回答了自己的问题：）
我会和1号一起去。虽然epsilon分析很好，但在真实的世界中，还有很多事情要做。向量上的随机访问非常非常快，而散列和重新生成随机数可能很慢（尽管基准测试总是如此）。
但是，如果您没有生成大量的括号，那么性能差异可能可以忽略不计。
对于第一个解决方案，您可以使用rand crate及其SliceRandom trait。执行以下操作：

use rand::seq::SliceRandom;

fn whatever() {
 let mut numbers: Vec<usize> = (0..N).iter().copied().collect();
 numbers.shuffle(&mut rand::thread_rng());
 let usable_numbers = numbers[0..n];
 // Tada
}

另一种解决方案

fn whatever() {
  let mut out_map = HashSet::new();
  while out_map.len() < n {
   out_map.insert(rand::thread_rng().gen::<usize>() % N);
  }

 let numbers = out_map.into_iter().collect::<Vec<_>>();

}

如果你真的想生成n不同的随机数，那么这是How to choose several random numbers from an interval?的副本。
然而，在您的情况下，与其首先生成一个非括号字符序列，然后插入括号，不如使用以下方法在单次传递中生成序列，这样可能更有效：

fn make_string (len: usize, mut n_brackets: usize) -> String {
    assert!(len >= 2*n_brackets);
    let mut result = String::with_capacity (len);
    let mut n_open = 0;
    let mut rng = rand::thread_rng();
    for i in 0..len {
        let sel = rng.gen_range (0 .. (len-i));
        if sel < n_open {
            result.push (')');
            n_open -= 1;
        } else if sel < n_open + 2*n_brackets {
            result.push ('(');
            n_open += 1;
            n_brackets -= 1;
        } else {
            result.push (rng.gen_range ('a' .. 'z'));
        }
    }
    result
}

Playground