#复元

推断数组中的反复元素

问题,有一个n+1个元素的数组。包括1到n的n个数,外加一个反复元素,将这个反复元素找出。方法一:使用置换法,因为下标是从0開始,假设nums[i]==i+1,说明元素是放在正确的位置。继续推断。假设nums[i]==nums[nums[i]-1],说明nums[i]就是反复元素,是要求找到的,否则就转...
首页上一页12下一页尾页