Advertisement
darekfive

Missing Ranges Meta Version

Mar 11th, 2025
158
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.81 KB | None | 0 0
  1. class Solution {
  2.     public List<String> findMissingRanges(int[] nums, int lower, int upper) {
  3.         List<String> missingRanges = new ArrayList<>();
  4.         int currLower = lower;
  5.  
  6.         for (int num : nums) {
  7.             if (num > currLower) {
  8.                 if (num - currLower > 1) {
  9.                     missingRanges.add(currLower + "-" + (num - 1));
  10.                 } else {
  11.                     missingRanges.add(String.valueOf(currLower));
  12.                 }
  13.             }
  14.             currLower = num + 1;
  15.         }
  16.  
  17.         if (currLower <= upper) {
  18.             if (upper - currLower > 0) {
  19.                 missingRanges.add(currLower + "-" + upper);
  20.             } else {
  21.                 missingRanges.add(String.valueOf(currLower));
  22.             }
  23.         }
  24.  
  25.         return missingRanges;
  26.     }
  27. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement