算法设计:n个连续自然数,乱序存放于一个数组中,缺失一个,缺失的位置处放置-1,问怎么确定丢失的那个数?
1)如果只缺少一个:n个连续自然数的和-当前自然数的和+1 可得
2)如果缺少多个元素:
1.
1.
算法设计:n个连续自然数,乱序存放于一个数组中,缺失一个,缺失的位置处放置-1,问怎么确定丢失的那个数?