g0001_0100.s0048_rotate_image.solution.ts Maven / Gradle / Ivy

Go to download

Show more of this group Show more artifacts with this name
Show all versions of leetcode-in-all Show documentation

104 LeetCode algorithm problem solutions

There is a newer version: 1.8

// #Medium #Top_100_Liked_Questions #Top_Interview_Questions #Array #Math #Matrix
// #Data_Structure_II_Day_3_Array #Programming_Skills_II_Day_7 #Udemy_2D_Arrays/Matrix
// #Big_O_Time_O(n^2)_Space_O(1) #2023_09_30_Time_45_ms_(95.31%)_Space_44.4_MB_(48.24%)

/*
 Do not return anything, modify matrix in-place instead.
 */
function rotate(matrix: number[][]): void {
    let len = matrix.length
    for (let i = 0; i < len; i++) {
        const tempArr = []
        for (let j = len - 1; j >= 0; j--) {
            tempArr.push(matrix[j][i])
        }
        matrix.push(tempArr)
    }
    while (len > 0) {
        matrix.shift()
        len--
    }
}

export { rotate }