Java ZonedDateTime Calculate findIdx(int startidx, int endidx, ZonedDateTime endDate, List holidays)

Description

find Idx

License

Apache License

Declaration

private static int findIdx(int startidx, int endidx, ZonedDateTime endDate, List<ZonedDateTime> holidays) 

Method Source Code

//package com.java2s;
/*/*  w w w  . j  a  v  a 2  s .  c om*/
 * Copyright 2014 jmrozanec
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 * http://www.apache.org/licenses/LICENSE-2.0
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 */

import java.time.ZonedDateTime;

import java.util.List;

public class Main {
    private static int findIdx(int startidx, int endidx, ZonedDateTime endDate, List<ZonedDateTime> holidays) {
        if (startidx == endidx) {
            return startidx;
        }
        int pivot = (endidx - startidx) / 2;

        if (holidays.get(pivot).equals(endDate)) {
            return pivot;
        }
        if (holidays.get(pivot).isBefore(endDate)) {
            return findIdx(++pivot, endidx, endDate, holidays);
        } else {
            return findIdx(startidx, pivot, endDate, holidays);
        }
    }
}

Related

1. difference(ZonedDateTime t1, ZonedDateTime t2)
2. diffMs(ZonedDateTime date1, ZonedDateTime date2)
3. elapsedTime(ZonedDateTime zonedDateTime)
4. equals(ZonedDateTime ZDT1, ZonedDateTime ZDT2)
5. filter(final Set list, final ZonedDateTime base, final long minute)
6. getDuration(ZonedDateTime input, TemporalField roundTo, int roundIncrement)
7. getShortStringDate(ZonedDateTime time)
8. getStartOfDay(ZoneId zoneId, ZonedDateTime time)
9. getStartOfWeek(ZoneId zoneId, ZonedDateTime time)