日复一日

厚积薄发|跳跃的人生
  IT博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理 ::
  25 随笔 :: 2 文章 :: 6 评论 :: 0 Trackbacks
微软面试技术题（14）
一个数组，下标从0到n，元素为从0到n的整数。判断其中是否有重复元素。
 1int hasDuplicate(int[] a, int n){
 2    for(int i=0;i<n;++i){
 3        while(a[i]!=i && a[i]!=-1){
 4            if(a[a[i]]==-1) return 1;
 5            a[i]=a[a[i]];
 6            a[a[i]]=-1;
 7        }
 8        if(a[i]==i) {a[i]=-1;}
 9    }
10    return 0;
11}
posted on 2006-06-16 20:44 GwQ 阅读(144) 评论(0)  编辑 收藏 引用 所属分类: 微软面试技术题
只有注册用户登录后才能发表评论。