基础练习 回形取数
时间限制:1.0s 内存限制:512.0MB
问题描述
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。
输入格式
输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。
输出格式
输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。
样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
1 4 7 8 9 6 3 2 5
样例输入
3 2
1 2
3 4
5 6
样例输出
1 3 5 6 4 2
思想:这题学习的是蛇形数的输出。思路:将四周全部置为标识符,遇到边缘后停止并向下一个方向前进。
public class _3 {
public static void main(String[] args) {
// TODO Auto-generated method stub
int m;int n;
Scanner sc = new Scanner(System.in);
m = sc.nextInt();
n = sc.nextInt();
int[][] array = new int[m][n]; //定义数组的方式
for(int i=0;i<m;i++) {
for(int j=0;j<n;j++) {
array[i][j] = sc.nextInt();
}
}
printArray(m,n,array);
}
public static void printArray(int m,int n,int array[][]) {
int mark = 0;
int sum = (m>n?n:m)/2;
while(mark<=sum) {
for(int i = mark;i<m-mark;i++) { //第一列 列固定行变化
if(array[i][mark] != -1) {
System.out.print(array[i][mark] + " ");
array[i][mark] = -1;
}
}
for(int i= mark+1;i<n-mark;i++) { //最后一行 行固定,列变化
if(array[m-mark-1][i] != -1) {
System.out.print(array[m-mark-1][i] + " ");
array[m-mark-1][i] = -1;
}
}
for(int i = m-mark-1;i>=mark;i--) { //循环到最后一列
if(array[i][n-mark-1] != -1) {
System.out.print(array[i][n-mark-1]+" ");
array[i][n-mark-1] = -1;
}
}
for(int i = n-mark-2;i>=mark;i--) { //循环回到第一行
if(array[mark][i] != -1) {
System.out.print(array[mark][i] +" ");
array[mark][i] = -1;
}
}
mark++;
}
}
}
运行结果:
3 3
1 2 3
4 5 6
7 8 9
1 4 7 8 9 6 3 2 5
题目:搜索插入位置
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。
你可以假设数组中无重复元素。
示例 1:
输入: [1,3,5,6], 5
输出: 2
示例 2:
输入: [1,3,5,6], 2
输出: 1
示例 3:
输入: [1,3,5,6], 7
输出: 4
示例 4:
输入: [1,3,5,6], 0
输出: 0
代码:
public int searchInsert(int[] nums, int target) {
int len = nums.length,i,j;
if(target > nums[len-1]) {
return len;
}
for(i=0;i<len;i++)
if(nums[i] >= target)
break;
return i;
}
困惑:题目不是说把值写入数组中吗,怎么写,自己写的总是会报错,越界
public int searchInsert(int[] nums, int target) {
int len = nums.length,i,j;
if(target > nums[len-1]) {
nums[len] = target;
return len;
}
for(i=len-1;i>0;i--){
nums[i+1] = nums[i];
if(nums[i+1] <=target)
break;
}
return i;
}
时间:2018.12.11