jtandygod 2012-10-14 14:29 采纳率: 100%
浏览 282
已采纳

阿里巴巴笔试题：A[i]是一个有序递增数组，其中所有的数字都不相等，请设计一种算法...

A[i]是一个有序递增数组，其中所有的数字都不相等，请设计一种算法，求出其中所有的A[i]=i的数字并分析时间复杂度，不分析复杂度不得分。

  • 写回答

2条回答 默认 最新

  • jinnianshilongnian 2012-10-14 17:14
    关注

    for(int i : a) {
    if(a[i] != i) {
    a[i] = -1;
    }
    }

    这样所有a[i] !=-1的就是了 复杂度O(n)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题？