Java Array Sort getLeftIndex(float[] sorted, float value)

Description

get Left Index

License

Open Source License

Declaration

public static int getLeftIndex(float[] sorted, float value) 

Method Source Code

//package com.java2s;
/**//from   w ww.  j a v  a  2s. co m
 *
 **
 * /**
 * Copyright (C) 2012 Jean Ollion
 *
 *
 *
 * This file is part of tango
 *
 * tango is free software; you can redistribute it and/or modify it under the
 * terms of the GNU General Public License as published by the Free Software
 * Foundation; either version 3 of the License, or (at your option) any later
 * version.
 *
 * This program is distributed in the hope that it will be useful, but WITHOUT
 * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS
 * FOR A PARTICULAR PURPOSE. See the GNU General Public License for more
 * details.
 *
 * You should have received a copy of the GNU General Public License along with
 * this program. If not, see <http://www.gnu.org/licenses/>.
 *
 * @author Jean Ollion
 */

import java.util.Arrays;

public class Main {
    public static int getLeftIndex(float[] sorted, float value) {
        int idx = Arrays.binarySearch(sorted, value);
        int idxMin = idx;
        while (idxMin > 0 && sorted[idxMin - 1] == sorted[idx])
            idxMin--;
        return idxMin;
    }
}

Related

1. countingSort(int[] a, int low, int high)
2. countingSort(int[] array, int low, int high)
3. deltaMetricToSortedIndicies( final double[][] deltaMetric)
4. difference(int[] sorted1, int[] sorted2)
5. extractFields(String[] items, int[] fields, String delim, boolean sortKeyFields)
6. getMedianIndex(float[] sorted, float value)
7. getNewSortedIntArray(int[] codePointArray)
8. getSortedDistinct(int[] values)
9. intArrayToShortArraySorted(int[] source)