《刷题笔记》

最新推荐文章于 2026-01-02 03:23:15 发布

原创最新推荐文章于 2026-01-02 03:23:15 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #leetcode

刷题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种优化循环中重复代码的方法：通过将频繁使用的表达式赋值给变量来简化代码结构，提高代码可读性和维护性。这种方法尤其适用于在循环中多次使用同一位置的值的情况。

刷题笔记#警告⚠

在一个循环里，我们重复用到的值，就把他单独赋值为一个变量，避免了一些麻烦, 千万别向下面代码这样，像一坨**~~~。

//冗长代码规范
bool findNumberIn2DArray(vector<vector<int>>& matrix, int target)
{
	int x = 0;
	int size = matrix.size();

	if (size <= 0) return false;

	int y = matrix[0].size() - 1;

	if (matrix[0].size() <= 0) return false;
	while (x < size && y >= 0)
	{
		if (matrix[x][y] < target) //重复用到一个位置的值1次
		{
			x++;
			if (x > size)
			{
				break;
			}
		}
		if (matrix[x][y] > target)//重复用到一个位置的值2次
		{
			y--;
			if (y < 0)
			{
				break;
			}

		}
		if (matrix[x][y] == target) return true;//重复用到一个位置的值3次
	} 
	return false;
}

//简洁规范
	while (x < size && y >= 0)
	{
		int temp = matrix[x][y] ;
		if (temp < target) //重复用到一个位置的值1次
		{
			x++;
		}
		if (temp > target)//重复用到一个位置的值2次
		{
			y--;
		}
		if (temp == target)//重复用到一个位置的值3次
		{
		 	return true;
		}
	}