数组
2016-06-22 21:57
239 查看
1.二维数组中的查找
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution
{
public:
bool Find(vector<vector<int> > array,int target) {
int m,n,x,y;
m = array.size();//行数
n = array[0].size();//列数
x=m-1;y=0;//坐标定在左下角
while(x>=0 && y<=n-1){
if(target<array[x][y]){
x--;//遇小上移
}
else if(target>array[x][y]){
y++;//遇大右移
}
else {
return true;
}
}
return false;
}
};
2.像素翻转
有一副由NxN矩阵表示的图像,这里每个像素用一个int表示,请编写一个算法,在不占用额外内存空间的情况下(即不使用缓存矩阵),将图像顺时针旋转90度。
给定一个NxN的矩阵,和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500,图像元素小于等于256。
class Transform {public:
vector<vector<int> > transformImage(vector<vector<int> > mat, int n) {
// write code here
int i,j,temp=0;
for (i=0;i<n;i++)
{
for (j=0;j<n/2;j++)
{
temp=mat[i][j];
mat[i][j]=mat[i][n-1-j];
mat[i][n-1-j]=temp;
}
}
for (i=0;i<n;i++)
{
for (j=0;j<n-i;j++)
{
temp=mat[i][j];
mat[i][j]=mat[n-1-j][n-1-i];
mat[n-1-j][n-1-i]=temp;
}
}
return mat;
}
};
相关文章推荐
- ACM 树形数组
- 24-IO流-64-IO流(操作数组的流)
- 两个数组相加,保持元素原序,删除相同元素
- 基础数据结构之数组与链表(四)
- Jquery 数组操作大全个人总结
- js生成指定范围内指定长度随机不重复的字符串数组
- javascript helloworld 及数组
- 用数组和链表实现栈和队列
- php 操作数组 (合并,拆分,追加,查找,删除等)
- 编程之美---求数组的子数组之和的最大值
- sizeof关键字与数组本质 http://blog.csdn.net/yuanzhangmei1/article/details/7736725
- C语言程序设计:指针数组 int *p[]
- iOS开发——根据数组中的字典中的某一元素排序
- 怎么判断一个对象是不是数组类型?
- 剑指offer 面试题36 数组中的逆数对
- js清空数组的三种方法
- 数组方法
- 数组json解析
- PHP中关于数组的运算题
- 洛谷3919:可持久化数组——题解