Skip to content

Latest commit

 

History

History
11 lines (8 loc) · 295 Bytes

note.md

File metadata and controls

11 lines (8 loc) · 295 Bytes

思路

求和思路

  • 1...n 的总和 sum 为 (1+n)*n//2
  • 遍历数组,用总和减去数组中所有的元素,剩余元素则为缺失的元素

异或思路

  • x = 0
  • 用 x 异或 i....n 以及 数组中所有的元素
  • 相同的元素会置0,结果即为缺失的元素