diff --git a/2dMatrix.java b/2dMatrix.java new file mode 100644 index 00000000..274d9cb4 --- /dev/null +++ b/2dMatrix.java @@ -0,0 +1,26 @@ +// Time Complexity : O(log(m*n)) +// Space Complexity : O(1) +// Did this code successfully run on Leetcode : Yes +// Any problem you faced while coding this : No +class Solution { + public boolean searchMatrix(int[][] matrix, int target) { + int matrixLen = matrix[0].length ; + int high = (matrix.length * matrixLen)-1; + int low = 0; + while(low<=high){ + int mid = low + (high-low)/2; + int m = mid/matrixLen; + int n = mid%matrixLen; + if(matrix[m][n]==target){ + return true; + } + if(matrix[m][n]= nums[low]){ + if(target>=nums[low] && targetnums[mid]){ + low = mid +1; + } + else { + high = mid -1; + } + } + } + return -1; + } +} \ No newline at end of file