diff --git a/problems/0406.根据身高重建队列.md b/problems/0406.根据身高重建队列.md index 827b7481..75e0c40c 100644 --- a/problems/0406.根据身高重建队列.md +++ b/problems/0406.根据身高重建队列.md @@ -290,6 +290,26 @@ var reconstructQueue = function(people) { }; ``` +### Rust + +```Rust +impl Solution { + pub fn reconstruct_queue(people: Vec>) -> Vec> { + let mut people = people; + people.sort_by(|a, b| { + if a[0] == b[0] { return a[1].cmp(&b[1]); } + b[0].cmp(&a[0]) + }); + let mut que: Vec> = Vec::new(); + que.push(people[0].clone()); + for i in 1..people.len() { + let position = people[i][1]; + que.insert(position as usize, people[i].clone()); + } + que + } +} +``` ### C ```c