java实现 Set matrix zeros

本文介绍了一种在矩阵中,当发现某元素为零时,如何将其所在行和列置零的算法,并通过实例代码演示了实现过程。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Set matrix zeros

Given a m x n matrix, if an element is 0, set its entire row and column to 0. Do it in place.

如果矩阵中某一元素为零,则将其所在列与行置为零

package ustc.zyy.LeetCode;

/**
 * admin zhang yin ye
 * email:zyyjiao@mail.ustc.edu.cn
 * 1.先确定第一行和第一列是否需要清零 
 * 2.扫描剩下的矩阵元素,如果遇到了0,就将对应的第一行和第一列上的元素赋值为0
 * 3.根据第一行和第一列的信息,已经可以讲剩下的矩阵元素赋值为结果所需的值了 
 * 4.根据1中确定的状态,处理第一行和第一列。
 * */

public class SetMatrixZero {
	public void setZero(int[][] matrix) {
		boolean firstRowZero = false;
		boolean firstColumnZero = false;
		// 判断第一列是不是有零 有的话 就标记 firstColumnZero
		for (int i = 0; i < matrix.length; i++) {
			if (matrix[i][0] == 0) {
				firstColumnZero = true;
				break;
			}
		}
		// 判断第一列是不是有零 要是有的话 就标记firstRowZero
		for (int j = 0; j < matrix[0].length; j++) {
			if (matrix[0][j] == 0) {
				firstRowZero = true;
				break;
			}
		}
		// 扫描剩下的矩阵 要是遇到了0 就把对应的第一行或者第一列设置为o即可
		for (int i = 1; i < matrix.length; i++) {
			for (int j = 1; j < matrix[0].length; j++) {
				if (matrix[i][j] == 0) {
					matrix[i][0] = 0;
					matrix[0][j] = 0;
				}
			}
		}
		// 根据第一行和第一列的信息 来判断这一行或者这一列是不是可以设置为0了
		//
		for (int i = 1; i < matrix.length; i++) {
			for (int j = 1; j < matrix[0].length; j++) {
				if (matrix[i][0] == 0 || matrix[0][j] == 0) {
					matrix[i][j] = 0;
				}
			}
		}
		// 检查第一列的信息
		if (firstColumnZero) {
			for (int i = 0; i < matrix.length; i++) {
				matrix[i][0] = 0;
			}
		}
		// 检查第一行信息
		if (firstRowZero) {
			for (int j = 0; j < matrix[0].length; j++) {
				matrix[0][j] = 0;
			}
		}
	}

}


 

Java实现SM4(SMART MatriX Cryptography)算法的零填充通常是在对数据进行加密或解密前,确保数据块长度符合SM4算法的要求,因为SM4工作在128位分组上。如果原始数据长度不是128位的倍数,需要通过添加额外的零来达到填充的目的。 以下是一个简单的示例,展示了如何使用Java实现SM4的零填充: ```java import javax.crypto.Cipher; import javax.crypto.spec.IvParameterSpec; import javax.crypto.spec.SecretKeySpec; public class SM4ZerosPadding { private static final String SM4_ALGORITHM = "SM4"; private static final byte[] IV = {0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08, 0x09, 0x0A, 0x0B, 0x0C, 0x0D, 0x0E, 0x0F}; public static void main(String[] args) throws Exception { byte[] dataToPad = ... // 要填充的数据 int paddingLength = (16 - (dataToPad.length % 16)) % 16; // 计算填充长度 // 对数据进行填充 byte[] paddedData = new byte[dataToPad.length + paddingLength]; System.arraycopy(dataToPad, 0, paddedData, 0, dataToPad.length); for (int i = 0; i < paddingLength; i++) { paddedData[dataToPad.length + i] = (byte) paddingLength; } SecretKeySpec key = new SecretKeySpec(...); // SM4秘钥 IvParameterSpec iv = new IvParameterSpec(IV); Cipher cipher = Cipher.getInstance(SM4_ALGORITHM); cipher.init(Cipher.ENCRYPT_MODE, key, iv); // 加密模式 byte[] encryptedData = cipher.doFinal(paddedData); // 解密时,记得去掉最后填充的字节 cipher.init(Cipher.DECRYPT_MODE, key, iv); // 解密模式 byte[] decryptedData = cipher.doFinal(encryptedData); byte[] unpaddedDecryptedData = Arrays.copyOfRange(decryptedData, 0, decryptedData.length - paddingLength); // 现在unpaddedDecryptedData就是去除填充后的原始数据 } } ``` 在这个例子中,`Arrays.copyOfRange`函数用于去除填充部分,注意解密时的处理。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值