Java C语言如何解决LeetCode中消失的两个数字问题？

本文共计711个文字，预计阅读时间需要3分钟。

目录 + 题目要求 + 思路：数学推导 + Java + C++ + Rust + 总结 + 题目要求 + 思路：数学推导 + 不重复的数组序列可依据高斯公式计算元素总和：+ 用当前数组长度加上的两个缺失的数字可得到总和

目录

• 题目要求
• 思路：数学推导
• Java
• C++
• Rust
• 总结

题目要求

思路：数学推导

• 不重复的数组序列可以根据高斯公式计算所有元素的总和：
  • 用当前数组长度加上两个缺失的数字可以得到所有数字长度，即可应用公式。
• 减去当前数组和即可得到缺失数字和sumsumsum；
• 两个缺失的数字分别位于m=sum2m=\frac{sum}{2}m=2sum两边：
  • 遍历当前数组中所有小于（或大于）mmm的值，找到缺失的一个；
    • 同样利用两个“和”的差值得到；
  • 利用sumsumsum即可得到另一个。