蓝桥杯基础练习（回形取数）

基础练习 回形取数  

时间限制：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