Added Leetcode Problem 48 Name: Rotate Image(Medium) Url:https://leetcode.com/problems/rotate-image

Author: GaurishIIITNR

LeetCode Solutions/Search_a_2D_Matrix_II.cpp renamed to LeetCode Solutions/240_Search_a_2D_Matrix_II.cpp

@@ -1,22 +1,22 @@
-class Solution
-{
-public:
-    bool searchMatrix(vector<vector<int>> &matrix, int target)
-    {
-        int j = matrix[0].size() - 1, i = 0;
-        while (1)
-        {
-            if (j < 0 || i > matrix.size() - 1)
-                return 0;
-            if (matrix[i][j] > target)
-                j--;
-            else if (matrix[i][j] < target)
-                i++;
-            else
-                return 1;
-        }
-        if (matrix[i][j] == target)
-            return 1;
-        return 0;
-    }
+class Solution
+{
+public:
+    bool searchMatrix(vector<vector<int>> &matrix, int target)
+    {
+        int j = matrix[0].size() - 1, i = 0;
+        while (1)
+        {
+            if (j < 0 || i > matrix.size() - 1)
+                return 0;
+            if (matrix[i][j] > target)
+                j--;
+            else if (matrix[i][j] < target)
+                i++;
+            else
+                return 1;
+        }
+        if (matrix[i][j] == target)
+            return 1;
+        return 0;
+    }
 };

LeetCode Solutions/48_Rotate_Image.cpp

@@ -0,0 +1,24 @@
+class Solution
+{
+public:
+    void rotate(vector<vector<int>> &mt)
+    {
+        int n = mt.size();
+        int tmp = 0;
+        for (int i = 0; i < n; i++)
+        {
+            for (int j = tmp; j < n; j++)
+            {
+                swap(mt[i][j], mt[j][i]);
+            }
+            tmp++;
+        }
+        for (int i = 0; i < n; i++)
+        {
+            for (int j = 0; j < (n / 2); j++)
+            {
+                swap(mt[i][j], mt[i][n - j - 1]);
+            }
+        }
+    }
+};