Table of Contents
Example
示例2
Approach
输出
时间和空间复杂度
Conclusion
Home Web Front-end JS Tutorial JavaScript program to check if all rows of a matrix are cyclic rotations of each other

JavaScript program to check if all rows of a matrix are cyclic rotations of each other

Aug 21, 2023 pm 10:45 PM

JavaScript program to check if all rows of a matrix are cyclic rotations of each other

Matrix is a kind of 2-D array in which there is an array of fixed arrays that defines the rows and for each index of this array there are fixed length arrays present and the length of these arrays defines the number of columns present in the matrix. We can store any kind of data type in these cells provided by the matrix.

We will be provided with a matrix and each row contains some integers and we have to check if each row is the rotation of one another or not. Rotation of each other means by some number or left or right rotations we can produce the same combination of each row.

Example 1

让我们假设给定的矩阵是:

mat = [ [1, 2, 3],
   [2, 3, 1],
   [3, 1, 2]]
Output: Yes

Explanation: Assuming the first row is constant and rotating the remaining one we can get the result as:

By rotating the second row one time to the right and rotating the second row two times to the right we can make both same as the first row.

Example 2

的翻译为:

示例2

mat = [ [1, 2, 3],
   [ 2, 1, 3],
   [ 1, 2, 3]]
Output: No

解释:在上面的矩阵中,第一行和第三行是相同的,但我们无法通过任意次数的旋转将第二行转换为第一行。

Approach

We have seen a proper example for understanding of the problem now let us see the steps to implement the code −

  • 首先,我们将定义一个函数rotate,使用两个指针和交换技术来旋转作为参数传递给它的数组的元素。

  • 之后,我们将定义检查函数,并将给定的矩阵传递给检查函数。

  • 在该函数中,我们首先通过获取行和列的数量来获取矩阵的长度,并使用for循环从第1行到最后一行与第0行进行比较。

  • 如果当前行与第一行相同,则我们将跳过到下一行。

  • 否则,我们将调用 rotate 函数,并将给定的行旋转到其下一个旋转位置。

  • We will do this process until we find the same array as the zeroth row or length of columns numbers of times.

  • If the current row is not equal to the zeroth even after the maximum rotations then we will return false.

  • 如果所有的行最终变得相等,那么我们将返回true。

Example

在下面的示例中,我们检查矩阵的所有行是否是彼此的循环旋转。输入和预期输出如下所示。

输入:matrix = [ [ 1, 2, 3 ], [ 2, 3, 1 ], [ 3, 1, 2 ] ]

Output: Yes

// function to rotate the given array
function rotate(arr){
   var l = 0;
   var r = arr.length-1;
   while(l < r){
      arr[l] += arr[r];
      arr[r] = arr[l]-arr[r];
      arr[l] = arr[l]-arr[r];
      l++;
   }
   return arr;
}

// function to check if the given matrix can have the same rows
// after the certain number of rotations
function check(mat){

   // getting number of rows
   var rows = mat.length
   
   // getting number of columns
   var cols = mat[0].length
   
   // traversing over the each row of given matrix
   for(var i = 1; i < rows; i++){
      var k = 0;
      while(k < cols) {
         var j = 0;
         for(j = 0; j<cols; j++){
            if(mat[0][j] != mat[i][j]){
               break;
            }
         }
         if(j == cols){
            break;
         }
         else{
            mat[i] = rotate(mat[i]);
         }
         k++;
      }
      if(k == cols){
         return false;
      }
   }
   return true;
}

// defining the matrix
var mat = [ [1, 2, 3],
   [2, 3, 1],
   [3, 1, 2]];
console.log("The given matrix is: ");
console.log(mat);
if(check(mat) == true){
   console.log("Yes, all the rows of the matrix are circular rotation of each other");
}
else{
   console.log("NO, all the rows of the matrix are not in the circular rotation of each other");
}

输出

The given matrix is: 
[ [ 1, 2, 3 ], [ 2, 3, 1 ], [ 3, 1, 2 ] ]
Yes, all the rows of the matrix are circular rotation of each other

时间和空间复杂度

The time complexity of the above code is O(N*M*M) where N is the number or rows and M is the number of columns present in the given matrix. We are traversing over the matrix row wise gives the factor or N and for comparison and rotations of the row’s givens the factor or M*M.

上述代码的空间复杂度为O(1),因为我们没有使用任何额外的空间。

Conclusion

在本教程中,我们已经实现了JavaScript程序,通过旋转每一行并与第一行进行比较,来检查给定矩阵的所有行是否彼此为循环旋转。我们使用了两个指针和交换方法来旋转给定矩阵的行。上述代码的时间复杂度为O(N*M*M),空间复杂度为O(1)。

The above is the detailed content of JavaScript program to check if all rows of a matrix are cyclic rotations of each other. For more information, please follow other related articles on the PHP Chinese website!

Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn

Hot AI Tools

Undress AI Tool

Undress AI Tool

Undress images for free

Undresser.AI Undress

Undresser.AI Undress

AI-powered app for creating realistic nude photos

AI Clothes Remover

AI Clothes Remover

Online AI tool for removing clothes from photos.

Clothoff.io

Clothoff.io

AI clothes remover

Video Face Swap

Video Face Swap

Swap faces in any video effortlessly with our completely free AI face swap tool!

Hot Tools

Notepad++7.3.1

Notepad++7.3.1

Easy-to-use and free code editor

SublimeText3 Chinese version

SublimeText3 Chinese version

Chinese version, very easy to use

Zend Studio 13.0.1

Zend Studio 13.0.1

Powerful PHP integrated development environment

Dreamweaver CS6

Dreamweaver CS6

Visual web development tools

SublimeText3 Mac version

SublimeText3 Mac version

God-level code editing software (SublimeText3)

Hot Topics

PHP Tutorial
1504
276
How to make an HTTP request in Node.js? How to make an HTTP request in Node.js? Jul 13, 2025 am 02:18 AM

There are three common ways to initiate HTTP requests in Node.js: use built-in modules, axios, and node-fetch. 1. Use the built-in http/https module without dependencies, which is suitable for basic scenarios, but requires manual processing of data stitching and error monitoring, such as using https.get() to obtain data or send POST requests through .write(); 2.axios is a third-party library based on Promise. It has concise syntax and powerful functions, supports async/await, automatic JSON conversion, interceptor, etc. It is recommended to simplify asynchronous request operations; 3.node-fetch provides a style similar to browser fetch, based on Promise and simple syntax

JavaScript Data Types: Primitive vs Reference JavaScript Data Types: Primitive vs Reference Jul 13, 2025 am 02:43 AM

JavaScript data types are divided into primitive types and reference types. Primitive types include string, number, boolean, null, undefined, and symbol. The values are immutable and copies are copied when assigning values, so they do not affect each other; reference types such as objects, arrays and functions store memory addresses, and variables pointing to the same object will affect each other. Typeof and instanceof can be used to determine types, but pay attention to the historical issues of typeofnull. Understanding these two types of differences can help write more stable and reliable code.

Filtering an Array of Objects in JavaScript Filtering an Array of Objects in JavaScript Jul 12, 2025 am 03:14 AM

The filter() method in JavaScript is used to create a new array containing all the passing test elements. 1.filter() does not modify the original array, but returns a new array that meets the conditional elements; 2. The basic syntax is array.filter((element)=>{returncondition;}); 3. The object array can be filtered by attribute value, such as filtering users older than 30; 4. Support multi-condition filtering, such as meeting the age and name length conditions at the same time; 5. Can handle dynamic conditions and pass filter parameters into functions to achieve flexible filtering; 6. When using it, be careful to return boolean values ​​to avoid returning empty arrays, and combine other methods to achieve complex logic such as string matching.

How to Check if an Array Includes a Value in JavaScript How to Check if an Array Includes a Value in JavaScript Jul 13, 2025 am 02:16 AM

In JavaScript, check whether an array contains a certain value. The most common method is include(), which returns a boolean value and the syntax is array.includes(valueToFind), for example fruits.includes('banana') returns true; if it needs to be compatible with the old environment, use indexOf(), such as numbers.indexOf(20)!==-1 returns true; for objects or complex data, some() method should be used for in-depth comparison, such as users.some(user=>user.id===1) returns true.

The Concept of a Virtual DOM Explained in JavaScript Context The Concept of a Virtual DOM Explained in JavaScript Context Jul 12, 2025 am 03:09 AM

Virtual DOM is a programming concept that optimizes real DOM updates. By creating a tree structure corresponding to the real DOM in memory, it avoids frequent and direct operation of real DOM. Its core principle is: 1. Generate a new virtual DOM when the data changes; 2. Find the smallest difference between the new and old virtual DOMs; 3. Batch update of the real DOM to reduce the overhead of rearrangement and redrawing. In addition, using a unique stable key can improve list comparison efficiency, while some modern frameworks have adopted other technologies to replace virtual DOM.

Error Handling in Async/Await JavaScript Functions Error Handling in Async/Await JavaScript Functions Jul 12, 2025 am 03:17 AM

To handle errors in asynchronous functions, use try/catch, handle them in the call chain, use the .catch() method, and listen for unhandledrejection events. 1. Use try/catch to catch errors is the recommended method, with a clear structure and can handle exceptions in await; 2. Handling errors in the call chain can be centralized logic, which is suitable for multi-step processes; 3. Use .catch() to catch errors after calling async function, which is suitable for Promise combination scenarios; 4. Listen to unhandledrejection events to record unhandled rejections as the last line of defense; the above methods jointly ensure that asynchronous errors are correctly captured and processed.

How to handle time zones in JavaScript? How to handle time zones in JavaScript? Jul 11, 2025 am 02:41 AM

The key to dealing with JavaScript time zone issues is to choose the right method. 1. When using native Date objects, it is recommended to store and transfer in UTC time and convert it to the user's local time zone when displaying; 2. For complex time zone operations, moment-timezone can be used, which supports IANA time zone database and provides convenient formatting and conversion functions; 3. If you need to localize the display time and do not want to introduce third-party libraries, you can use Intl.DateTimeFormat; 4. It is recommended to modern lightweight solution day.js and timezone and utc plug-in, which has a concise API, good performance and supports timezone conversion.

What is functional programming? A JS roundup of core concepts What is functional programming? A JS roundup of core concepts Jul 11, 2025 am 03:13 AM

FunctionalprogramminginJavaScriptemphasizesclean,predictablecodethroughcoreconcepts.1.Purefunctionsconsistentlyreturnthesameoutputwithoutsideeffects,improvingtestabilityandpredictability.2.Immutabilityavoidsdatamodificationbycreatingnewdatacopies,red

See all articles