9.给出n个统计长整数n的各位上出现数字,查询一个数字是否在n个数字中.(数组)

思路是这样至于编译有没有错誤,自己找找吧呵呵

你对这个回答的评价是?

一般的方法还是见一个字典保存巳经出现的数字然后判断后面的数字是否出现在字典中。

节省空间复杂度的方法利用保存着1~N-1这个条件。具一个特例重复的数字出現两次,那么1~N-1都至少出现一次当这些数字在自己的位置即a[n]=n,此时出现a[0]的数字就是重复的。

我要回帖

更多关于 统计长整数n的各位上出现数字 的文章

 

随机推荐