Update Search a 2D Matrix.java

varunu28 · web-flow · commit f1ed2bc74446 · 2022-03-30T08:57:26.000+05:30
diff --git a/Medium/Search a 2D Matrix.java b/Medium/Search a 2D Matrix.java
@@ -1,23 +1,18 @@
 class Solution {
   public boolean searchMatrix(int[][] matrix, int target) {
-    if (matrix.length == 0 || matrix[0].length == 0) {
-      return false;
-    }
     int rowIdx = matrix.length - 1;
     int colIdx = matrix[0].length - 1;
     while (rowIdx >= 0 && colIdx >= 0) {
-      int val = matrix[rowIdx][colIdx];
-      if (val == target) {
+      if (matrix[rowIdx][colIdx] == target) {
         return true;
       }
-      if (val >= matrix[rowIdx][0]) {
+      if (matrix[rowIdx][colIdx] > target) {
         colIdx--;
         if (colIdx < 0) {
           colIdx = matrix[0].length - 1;
           rowIdx--;
         }
-      }
-      else {
+      } else {
         rowIdx--;
       }
     }
