码迷,mamicode.com
首页 > 编程语言 > 详细

连续座算法

时间:2020-03-28 13:34:53      阅读:81      评论:0      收藏:0      [点我收藏+]

标签:radius   splay   main   san   cal   OLE   microsoft   ebe   code   

连续座算法

声明算法

        /// <summary>
        /// 判断是否存在指定座数量的连续座(算法)
        /// </summary>
        /// <param name="num">座位数量</param>
        /// <param name="dataSource">数据源</param>
        /// <param name="seatNos">符合条件的连续座位号</param>
        /// <returns></returns>
        private static bool IsExistContinuity(int num,int[] dataSource,ref int[] seatNos)
        {
            //初始连续座位号标识
            var initSeatNoFlog = 0;

            //初始连续座位号下标
            var initSeatNoSubscript = 0;

            //记录连续次数
            var recordConsecutiveTimes = 0;

            for (int i = 0; i < dataSource.Length; i++)
            {
                var temp = dataSource[i] - i;

                if (temp == initSeatNoFlog)
                {
                    recordConsecutiveTimes++;
                }
                else
                {
                    initSeatNoFlog = temp;
                    initSeatNoSubscript = i;
                    recordConsecutiveTimes = 1;
                }

                if (recordConsecutiveTimes != num) continue;

                Array.Copy(dataSource,initSeatNoSubscript,seatNos,0,num);

                return true;


            }
            return false;
        }

调用

        static void Main(string[] args)
        {
            //座位数据源
            var dataSource = new [] {1,3,4,5,7,9,10,17};

            var seatNos = new int[3];

            var result = IsExistContinuity(3, dataSource,ref seatNos);
            Console.WriteLine(result);

            Console.ReadKey();
        }

连续座算法

标签:radius   splay   main   san   cal   OLE   microsoft   ebe   code   

原文地址:https://www.cnblogs.com/HelloZyjS/p/12586600.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!