leetcode 832

Author: geekplux

README.md

@@ -11,6 +11,7 @@
 - 26.Remove Duplicates from Sorted Array `easy` `array` [link](https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/) [code](./leetcode_26.js)
 - 27.Remove Element `easy` `array` [link](https://leetcode.com/problems/remove-element/description/) [code](./leetcode_27.js)
 - 203.Remove Linked List Elements `easy` `linked list` [link](https://leetcode.com/problems/remove-linked-list-elements/description/) [code](./leetcode_203.js)
+- 832.Flipping an Image `easy` `array` [link](https://leetcode.com/problems/flipping-an-image/description/) [code](./leetcode_832.js)
 
 ## lintcode
 

leetcode_832.js

@@ -0,0 +1,49 @@
+/*
+Given a binary matrix A, we want to flip the image horizontally, then invert it, and return the resulting image.
+
+To flip an image horizontally means that each row of the image is reversed.  For example, flipping [1, 1, 0] horizontally results in [0, 1, 1].
+
+To invert an image means that each 0 is replaced by 1, and each 1 is replaced by 0. For example, inverting [0, 1, 1] results in [1, 0, 0].
+
+Example 1:
+
+Input: [[1,1,0],[1,0,1],[0,0,0]]
+Output: [[1,0,0],[0,1,0],[1,1,1]]
+Explanation: First reverse each row: [[0,1,1],[1,0,1],[0,0,0]].
+Then, invert the image: [[1,0,0],[0,1,0],[1,1,1]]
+
+
+Example 2:
+
+Input: [[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]]
+Output: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]
+Explanation: First reverse each row: [[0,0,1,1],[1,0,0,1],[1,1,1,0],[0,1,0,1]].
+Then invert the image: [[1,1,0,0],[0,1,1,0],[0,0,0,1],[1,0,1,0]]
+
+
+Notes:
+
+1 <= A.length = A[0].length <= 20
+0 <= A[i][j] <= 1
+*/
+
+
+/**
+ * @param {number[][]} A
+ * @return {number[][]}
+ */
+var flipAndInvertImage = function (A) {
+  let temp = 0;
+  return A.map(a => {
+    const len = a.length;
+    for (let i = 0; i < len / 2; ++i) {
+      temp = a[i];
+      a[i] = ~a[len - 1 - i] + 2;
+      a[len - 1 - i] = ~temp + 2;
+    }
+    return a;
+  });
+};
+
+console.log(flipAndInvertImage([[1, 1, 0], [1, 0, 1], [0, 0, 0]]));
+console.log(flipAndInvertImage([[1,1,0,0],[1,0,0,1],[0,1,1,1],[1,0,1,0]]));