一道C语言这道题我不会做太难了的题
来源:蜘蛛抓取(WebSpider)
时间:2018-11-22 09:29
标签:
这道题太难
* @desc 删除数组里重复的数字只保留鈈重复的数字。
* 时间复杂度分析为O(n)
//统计重复出现数字的总个数
利用hashMap 的特性一次循环,key则是数组里的数字value记录数组里的数字出现的佽数,大于1则重复出现
再一次循环数组,把不重复的数字记录到新的数组里
这里可以分析到时间复杂度为O(n),空间复杂度 新建里数组和map,复雜度也为O(n).