面试算法题汇总

Posted 2020-07-02 齐大圣

1. 编码实现:数组奇数在前面，偶数在后面　　

　　方法一：

 //定义一个数组
            int[] arr = new int[] { 1, 23, 2, 34, 21, 45, 26, 22, 41, 66, 3 };

            //声明一个新数组，用于保存排序之后的内容
            int[] newArr = new int[arr.Length];
            //定义一个最小索引
            int begin = 0;
            //定义一个最大索引
            int end = arr.Length;
            for (int i = 0; i < arr.Length; i++)
            {
                if (begin >= end)
                    break;

                if (arr[i] % 2 == 0)
                {
                    //如果是偶数，则从最小索引位置开始添加
                    newArr[begin] = arr[i];
                    begin++;
                }
                else
                {
                    //如果是奇数，则从最大索引位置开始添加
                    newArr[end] = arr[i];
                    end--;
                }
            }