Skip to content

Commit 180a4ab

Browse files
authored
2022-10-30 update: added "832. Flipping an Image" (#135)
1 parent 95fcf24 commit 180a4ab

File tree

3 files changed

+46
-0
lines changed

3 files changed

+46
-0
lines changed

Diff for: README.md

+1
Original file line numberDiff line numberDiff line change
@@ -159,6 +159,7 @@ Profile on LeetCode: [fartem](https://leetcode.com/fartem/).
159159
| 819. Most Common Word | [Link](https://leetcode.com/problems/most-common-word/) | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/MostCommonWord.java) |
160160
| 821. Shortest Distance to a Character | [Link](https://leetcode.com/problems/shortest-distance-to-a-character/) | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/ShortestDistanceToACharacter.java) |
161161
| 830. Positions of Large Groups | [Link](https://leetcode.com/problems/positions-of-large-groups/) | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/PositionsOfLargeGroups.java) |
162+
| 832. Flipping an Image | [Link](https://leetcode.com/problems/flipping-an-image/) | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/FlippingAnImage.java) |
162163
| 844. Backspace String Compare | [Link](https://leetcode.com/problems/backspace-string-compare/) | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/BackspaceStringCompare.java) |
163164
| 859. Buddy Strings | [Link](https://leetcode.com/problems/buddy-strings/) | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/BuddyStrings.java) |
164165
| 860. Lemonade Change | [Link](https://leetcode.com/problems/lemonade-change/) | [Link](./src/main/java/com/smlnskgmail/jaman/leetcodejava/easy/LemonadeChange.java) |
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,25 @@
1+
package com.smlnskgmail.jaman.leetcodejava.easy;
2+
3+
// https://leetcode.com/problems/flipping-an-image/
4+
public class FlippingAnImage {
5+
6+
private final int[][] input;
7+
8+
public FlippingAnImage(int[][] input) {
9+
this.input = input;
10+
}
11+
12+
public int[][] solution() {
13+
int c = input[0].length;
14+
for (int[] row : input) {
15+
for (int i = 0; i < (c + 1) / 2; i++) {
16+
int temp = row[i] ^ 1;
17+
int index = c - i - 1;
18+
row[i] = row[index] ^ 1;
19+
row[index] = temp;
20+
}
21+
}
22+
return input;
23+
}
24+
25+
}
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
package com.smlnskgmail.jaman.leetcodejava.easy;
2+
3+
import org.junit.Test;
4+
5+
import static org.junit.Assert.assertArrayEquals;
6+
7+
public class FlippingAnImageTest {
8+
9+
@Test
10+
public void defaultTest() {
11+
int[][] correct = new int[][]{{1, 0, 0}, {0, 1, 0}, {1, 1, 1}};
12+
int[][] solution = new FlippingAnImage(
13+
new int[][]{{1, 1, 0}, {1, 0, 1}, {0, 0, 0}}
14+
).solution();
15+
for (int i = 0; i < correct.length; i++) {
16+
assertArrayEquals(correct[i], solution[i]);
17+
}
18+
}
19+
20+
}

0 commit comments

Comments
 (0)