翻转镜像

最新推荐文章于 2024-09-21 12:14:27 发布

coolsunxu

最新推荐文章于 2024-09-21 12:14:27 发布

阅读量2.4k

点赞数

分类专栏： LeetCode 文章标签： c++ leetcode

本文链接：https://blog.csdn.net/coolsunxu/article/details/89191835

版权

LeetCode 专栏收录该内容

459 篇文章 1 订阅

订阅专栏

class Solution {
public:
	vector<vector<int>> flipAndInvertImage(vector<vector<int>>& A) {
		size_t m = A.size();
		size_t n = A[0].size();

		int half = n / 2, temp = 0;

		for (int i = 0; i < m; i++) {
			if (n % 2==0) {
				for (int j = 0; j < half; j++) {
					temp = A[i][j];
					A[i][j] = 1 - A[i][n - 1 - j];
					A[i][n - 1 - j] = 1 - temp;
				}
			}
			else {
				cout << half << endl;
				for (int j = 0; j < half; j++) {
					temp = A[i][j];
					A[i][j] = 1 - A[i][n - 1 - j];
					A[i][n - 1 - j] = 1 - temp;
				}
				A[i][half] = 1 - A[i][half];
			}
		}
		return A;
	}
};