(nums: Vec<i32>)
| 14 | // 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 |
| 15 | |
| 16 | pub fn single_number(nums: Vec<i32>) -> i32 { |
| 17 | use std::collections::HashMap; |
| 18 | let mut kvm = HashMap::new(); |
| 19 | for num in nums { |
| 20 | if !kvm.contains_key(&num) { |
| 21 | kvm.insert(num, true); |
| 22 | } else { |
| 23 | kvm.remove(&num); |
| 24 | } |
| 25 | } |
| 26 | *kvm.keys().nth(0).unwrap() |
| 27 | } |
| 28 | |
| 29 | |
| 30 | fn main() { |