C#_算法练习-在数组里取第2大的数

实例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace _22
{
    class Program
    {    //在数组里取第2大的数
        public static int Getmax(int[] arr)
        {
            int max = arr[1], mix = arr[1];
            for (int i = 0; i < arr.Length; i++)
            {
                if (arr[i]>mix)
                {
                    mix = arr[i];
                    if (mix>max)
                    {
                        max += mix;
                        mix = max - mix;
                        max -= mix;

                    }
                }
            }
            if (max == mix)
                throw new Exception("no second max!");
            else
                return mix;
        } 

        static void Main(string[] args)
        {
            int[] ar = { 1, 2, 3, 4, 5, 6 };
            try
            {
                Console.WriteLine(Getmax(ar).ToString());
            }
            catch (Exception exc )
            {
                Console.WriteLine(exc.Message);                
            }
            Console.ReadKey();
        }
    }
}