下载的30多道面试题还没做完，， - 黑马程序员技术交流社区

package com.success;
/*写一方法，打印等长的二维数组，要求从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。如： n = 4 则打印：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7*/
/**
*
* @author 魏超
* @date 2014年12月24日下午2:43:04
*/
public class Success15 {
public static void sop(Object obj) {
System.out.println(obj);
}
public static void main(String[] args) {
int v = 9;// 边长
int[][] arr = new int[v][v];
arr = func(v);
for (int[] ar : arr) {// 遍历打印
for (int a : ar) {
if (a < 10)
System.out.print(" " + a + " ");
else
System.out.print(a + " ");
}
System.out.println();
}
}
static int[][] func(int v) {
int[][] arr = new int[v][v];
int x = v - 1, y = v - 1;// 起点
arr[v - 1][v - 1] = 1;// 起点初值
Dir dir = Dir.left;// 初始方向
for (int i = 0; i < 2 * v - 1; i++) {// 2*v-1 为方向改变次数
if (String.valueOf(dir).equals("right")) {
// sop(y + " " + (x + 1) + ":" + arr[y][x + 1]);
while (arr[y][x + 1] == 0) {
arr[y][x + 1] = arr[y][x] + 1;
x++;
if (x == v - 1) {// 防止第一圈数组越界
// sop(y + " " + x);
break;
}
}
}
if (String.valueOf(dir).equals("down")) {
// sop((y + 1) + " " + x + ":" + arr[y + 1][x]);
while (arr[y + 1][x] == 0) {
arr[y + 1][x] = arr[y][x] + 1;
y++;
if (y == v - 1) {// 防止第一圈数组越界
// sop(y + " " + x);
break;
}
}
}
if (String.valueOf(dir).equals("left")) {
// sop(y + " " + (x - 1) + ":" + arr[y][x - 1]);
while (arr[y][x - 1] == 0) {
arr[y][x - 1] = arr[y][x] + 1;
x--;
if (x == 0) {// 防止第一圈数组越界
// sop(y + " " + x);
break;
}
}
}
if (String.valueOf(dir).equals("up")) {
// sop((y - 1) + " " + x + ":" + arr[y - 1][x]);
while (arr[y - 1][x] == 0) {
arr[y - 1][x] = arr[y][x] + 1;
y--;
if (y == 0) {// 防止第一圈数组越界
// sop(y + " " + x);
break;
}
}
}
// sop(dir.nextDir());
dir = dir.nextDir();// 切换方向
}
return arr;
}
}
enum Dir {
right("down"), down("left"), left("up"), up("right");
String nextDir;
Dir(String nextDir) {
this.nextDir = nextDir;
}
Dir nextDir() {
return Dir.valueOf(nextDir);
}
}

复制代码

public class Test9 {
static int n=1;
public static void main(String[] args) {
int n=20; //二维数组长度，名称跟上面重复了，懒得改了
int[][] arr=new int[n][n];
for(int x=0,y=n-1;y-x>=0;x++,y--){ //循环调用f方法
if(y==x){ //当x=y时，则只有最中间的数没有赋值
arr[n/2][n/2]=n*n;
break;
}
f(x,y,arr);
}
for(int[] i:arr){ //遍历输出
for(int j:i){
System.out.print(j+"\t");
}
System.out.println();
}
}
static void f(int x,int y,int[][] arr){ //指定圈数赋值
for(int i=x;i<=y;i++,n++){
arr[x][i]=n;
}
for(int i=x+1;i<=y;i++,n++){
arr[i][y]=n;
}
for(int i=y-1;i>=x;i--,n++){
arr[y][i]=n;
}
for(int i=y-1;i>x;i--,n++){
arr[i][x]=n;
}
}
}

复制代码

package Int_sort;
public class Arr_Tow {
static int[][] arr;
static int x = 0;
static int y = 0;
static int tem = 1;// 号码计录器
static int com = 0;// 循环递归记录器，每次递归，x和y的开始都会加一，而结束少一
public static void main(String[] args) {
show(5);
}
public static void show(int nub) {//用于打印和号码判断
if (nub < 100 && nub > 1) {
arr = new int[nub][nub];
sort(arr, nub);
for (int[] ar : arr) {
for (int a : ar) {
System.out.print(a + "\t");
}
System.out.println("");
System.out.println("");
}
}else{
System.out.println("输入的数过大或小：必须是小于 100并且大于 1的数");
}
}
public static void sort(int[][] arr, int nub) {//对数字进行排列功能
for (int xx = com; xx < nub + com; xx++) {
x = xx;
arr[y][x] = tem++;
// System.out.println("xx1.." + x + "==" + y + "...." + tem);
}
for (int yy = 1 + com; yy < nub + com; yy++) {
y = yy;
arr[y][x] = tem++;
/* System.out.println("yy1:" + "" + "::" + x + "==" + y + "........."
+ tem);*/
}
for (int xx = 1 + com; xx < nub + com; xx++) {
x--;
arr[y][x] = tem++;
// System.out.println("xx:" + x + "==" + y + "...." + tem);
}
for (int yy = 2 + com; yy < nub + com; yy++) {
y--;
arr[y][x] = tem++;
/*
* System.out.println("yy:" + "" + "::" + x + "==" + y + "........."
* + tem);
*/
}
// System.out.println("号码是：" + nub);
if ((nub - 2) >= 2) {
com++;
sort(arr, (nub - 2));
} else if ((nub - 2) == 1) {
arr[y][x + 1] = tem++;
}
}
}

复制代码