js横竖倾斜遍历二维数组

js遍历任意形状二维数组,我完全是找规律用大量循环完成遍历,这里的二维数组指完整矩形,不包含内部子数组长度不一致情况。
定义二维数组 ,数组中子数组长度设为x,外面大数组长度为y

let arr = [
            [1, 2, 3, 4, 5, 6, 7, 8, 9], 
            [1, 2, 3, 4, 5, 6, 7, 8, 9], 
            [1, 2, 3, 4, 5, 6, 7, 8, 9],  
            [1, 2, 3, 4, 5, 6, 7, 8, 9],  
            [1, 2, 3, 4, 5, 6, 7, 8, 9],
            [1, 2, 3, 4, 5, 6, 7, 8, 9],
            [1, 2, 3, 4, 5, 6, 7, 8, 9],
        ]

首先横着遍历

for (let i = 0; i < arr.length; i++) {
	for (let j = 0; j < arr[i].length; j++) {
		console.log(arr[i][j])
	}
}

然后竖着遍历

for (let i = 0; i < arr[0].length; i++) {
	for (let j = 0; j < arr.length; j++) {
		console.log(arr[j][i])
	}
}

关键是斜着遍历,斜着分两种情况,要加判断,我没想到更好方法,就靠判断循环。
首先获取数组长宽

let len = arr[0].length;
let wid = arr.length;
let max = len > wid ? len : wid;
let min = len > wid ? wid : len;

遍历所有\行

for (let i = 0; i < (len + wid - 1); i++) {
	let str = '';
	if (0 <= i && i < min) {
		for (let j = 0; j <= i; j++) {
			str += arr[j][len - j - 1]				
		}
	} else if (min <= i && i < max) {
		// 这两个for循环看似一样但是不能合并不同形状取值不一定取得到
		if (len > wid) {
			for (let j = 0; j < min; j++) {
				str += arr[j][len - i - 1 + j]					
			}
		} else {
			for (let j = 0; j < min; j++) {
				str += arr[i - len + j][j]	
			}
		}
	} else {
		for (let j = 0; j < len + wid - i; j++) {
			str += arr[i - len + j][j])		
		}
	}
	console.log(str)
}

遍历所有/行

for (let i = 0; i < (len + wid - 1); i++) {
            let str = '';
            if (0 <= i && i < min) {
                for (let j = 0; j <= i; j++) {
                    str += arr[j][i - j]
                }
            } else if (min <= i && i < max) {
                if (len > wid) {
                    for (let j = 0; j < min; j++) {
                        str += arr[j][i - j]
                    }
                } else {
                    for (let j = 1; j <= min; j++) {
                        str += arr[i - min + j][min - j]
                    }
                }
            } else {
                for (let j = 0; j < len + wid - i; j++) {
                    str += arr[i - len + j][len - j -1]
                }
            }
            console.log(str)
        }

我就是通过观察二维数组找规律,然后用代码表述出来,用了大量if和循环。附上我斜着的的测试结果。
js横竖倾斜遍历二维数组_第1张图片

你可能感兴趣的:(数据结构,js,算法,javascript)