GeezerVisonThe World Wide Web, restored to 800 pixels of glory. |
| Home|About|Gaming cabinet|Archives|How it works|Starter sites |
GeezerVison is showing github.com — Java/Programs/CeilingFloor.java at main · arshcoder13/Java Expand file tree/ Copy pathCeilingFloor.javaMore file actions 40 lines (36 loc) · 949 Bytes / Copy pathCeilingFloor.javaFile metadata and controls40 lines (36 loc) · 949 Bytes 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 package com.datastructures; public class CeilingFloor { static int findCeiling(int[] arr, int target) { int start = 0, end = arr.length - 1; while (start <= end) { int mid = start + (end - start) / 2; if (target < arr[mid]) { end = mid - 1; } else if (target > arr[mid]) { start = mid + 1; } else { return arr[mid]; } } return arr[start]; } static int findFloor(int arr[], int target) { int start = 0, end = arr.length - 1; while (start <= end) { int mid = start + (end - start) / 2; if (target < arr[mid]) { end = mid - 1; } else if (target > arr[mid]) { start = mid + 1; } else { return arr[mid]; } } return end; } public static void main(String[] args) { int[] arr = {12, 18, 24, 30, 36, 42}; System.out.println(findCeiling(arr, 18)); System.out.println(findFloor(arr, 1)); } } |
| You are visitor 01402503 — GeezerVison does not store the pages you look up. Best viewed with Netscape Navigator 4.7 or Internet Explorer 6 at 800×600. No cookies required. |