首页 > 编程语言 > 详细

连续座算法

时间:2020-03-28 13:51:05      阅读:64      评论:0      收藏:0      [点我收藏+]

连续座算法

声明算法

        /// <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();
        }

连续座算法

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!