1. 程式人生 > >常見演算法 - 0~n不重複的n個數排序 && 快找出1~n中被替換成0的數

常見演算法 - 0~n不重複的n個數排序 && 快找出1~n中被替換成0的數

面試中被問到的兩道題。

1.一個連續的整數序列,存放的是0到99(n)這100個不重複的數,是亂序的,要求將其排序。

     思路:藉助於陣列,相應位置儲存對應的數值,因為其是0~n不重複的,所以剛剛好。

                for(int i = 0;i < n ; i++){

                            array[i]  = i;

                    }


2. 1~n(n有範圍限制)的亂序序列,其中某一個數被替換為0,快速找出這個數。

    思路:1~n求和 - 減去當前序列元素求和。