算法刷题-回文数、找出小于平均值的数、旋转图像(C_C++)
2023-03-07 09:06:09 时间
文章目录
回文数
给你一个整数 x ,如果 x 是一个回文整数,返回 true ;否则,返回 false 。 回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。
示例 1:
输入:x = 121
输出:true
示例 2:
输入:x = -121
输出:false
解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。
示例 3:
输入:x = 10
输出:false
解释:从右向左读, 为 01 。因此它不是一个回文数。
示例 4:
输入:x = -101
输出:false
提示:
- -231 <= x <= 231 - 1
bool isPalindrome(int x)
{
if (x < 0)
return false;
char r[11];
int n = snprintf(r, 11, "%d", x);
int i;
for (i = 0; i < n / 2; i++)
{
if (r[i] != r[n - i - 1])
return false;
}
return true;
}
找出小于平均值的数
从键盘输入一个正整数存入变量n中,再输入n个整数,然后找出所有小于平均值的数,并按输入顺序输出。 以下程序实现了这一功能,请你补全空白处内容:
#include <stdio.h>
int main()
{
int i, n, sum = 0, a[100];
float ave;
scanf("%d", &n);
for (i = 0; i < n; i++)
{
scanf("%d", &a[i]);
sum += a[i];
}
ave = sum * 1.0 / n;
for (i = 0; i < n; i++)
{
__________________;
}
return 0;
}
if (a[i] < ave)
printf("%d", a[i]);
旋转图像
给定一个 _n _× n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在** 原地(https://baike.baidu.com/item/%E5%8E%9F%E5%9C%B0%E7%AE%97%E6%B3%95)** 旋转图像,这意味着你需要直接修改输入的二维矩阵。**请不要 **使用另一个矩阵来旋转图像。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]
输出:[[7,4,1],[8,5,2],[9,6,3]]
示例 2:
输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]]
输出:[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]
示例 3:
输入:matrix = [[1]]
输出:[[1]]
示例 4:
输入:matrix = [[1,2],[3,4]]
输出:[[3,1],[4,2]]
提示:
- matrix.length == n
- matrix[i].length == n
- 1 <= n <= 20
- -1000 <= matrix[i][j] <= 1000
以下程序实现了这一功能,请你填补空白处内容:
#include <bits/stdc++.h>
using namespace std;
class Solution
{
public:
void rotate(vector<vector<int>> &matrix)
{
int size = matrix.size();
for (int i = 0; i < size / 2; i++)
{
int low = i, high = size - i - 1;
for (int j = low; j < high; j++)
{
int tmp = matrix[i][j];
_________________________;
}
}
}
};
答案:
matrix[i][j] = matrix[size - 1 - j][i];
matrix[size - 1 - j][i] = matrix[size - 1 - i][size - 1 - j];
matrix[size - 1 - i][size - 1 - j] = matrix[j][size - 1 - i];
matrix[j][size - 1 - i] = tmp;
本文内容到此结束了, 如有收获欢迎点赞?收藏?关注✔️,您的鼓励是我最大的动力。 如有错误❌疑问?欢迎各位指出。 主页:共饮一杯无的博客汇总?? 保持热爱,奔赴下一场山海。???
相关文章
- 使用 Amazon SageMaker 为新用户提供实时音乐推荐
- Kabbage 如何通过 Amazon Textract 改善 PPP 贷款体验
- 加拿大政府部门使用人工智能驱动的聊天机器人为公共部门员工和组织提供服务
- 使用Fluent Bit与Amazon OpenSearch Service构建日志系统
- java icache_java手写多级缓存
- 在 Amazon SageMaker 上微调与部署语音分离模型
- 新增功能 – 适用于具有更高网络带宽的内存密集型工作负载的 Amazon EC2 X2idn 和 X2iedn 实例
- 使用 Amazon Timestream 和 Amazon Manage Grafana 对Amazon CloudFront 性能进行可视化监控
- 打破偏见 AWS 开发人员关系团队的女性成员
- 基于AWS Cloud Map 的混合微服务架构
- AWS 一周回顾 – 2022 年 3 月 7 日
- 在海外区域使用AWS Client VPN 访问云上VPC 内网资源
- 亚马逊云科技WAF部署小指南(四) 使用Log Hub 自动部署方案进行WAF安全运营
- Amazon DeepRacer 模型训练指南及标准硬件配置流程
- fabric java_Fabric Java SDK最新教程
- 使用 Amazon Connect 搭建电话语音通知服务
- 亚马逊云科技WAF部署小指南(三) 使用OpenSearch进行WAF安全调查
- 亚马逊云科技WAF部署小指南(二) 使用经济实用的Log Insights进行日志分析
- 亚马逊云科技 WAF 部署小指南(一) WAF原理、默认部署及日志存储
- Amazon Ads 功能揭秘