ctz

摘要： 0~n-1中缺失的数字 一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0~n-1之内。在范围0 ~ n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。 思路 1.先用公式n*(n-1)/2求出0~n-1所有数字之和s1，在求出数组所有数字之和s2，那个不在 阅读全文