php - 求教一道简单的算法题~

问题描述

问 题

1、一个数组 a[99] ,里面有1-100中的99个不重复的整数,让你找出没有的那1个。

2、一个数组 a[99] ,里面有1-100中的98个不重复的整数,让你找出没有的那2个。

大神求教~

解决方案

bit vector思想，O(n)时间复杂度

这篇关于php - 求教一道简单的算法题~的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！