面试题 16.01. 交换数字

最新推荐文章于 2022-08-26 08:37:43 发布

allway2

最新推荐文章于 2022-08-26 08:37:43 发布

阅读量85

点赞数

本文链接：https://blog.csdn.net/allway2/article/details/115483234

版权

本文介绍如何编写一个Java函数，利用位操作技巧在swapNumbers方法中直接交换数组numbers中的a和b值，而无需创建临时变量。通过异或操作实现原地交换，适用于[1, 2]这类长度为2的数组示例。

摘要由CSDN通过智能技术生成

编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值。

示例：

输入: numbers = [1,2]
输出: [2,1]

提示：

numbers.length == 2

package Solutionmst1601;

import java.util.Arrays;

class Solution {
	public int[] swapNumbers(int[] numbers) {
		numbers[0] = numbers[0] ^ numbers[1];
		numbers[1] = numbers[1] ^ numbers[0];
		numbers[0] = numbers[0] ^ numbers[1];
		return numbers;
	}

	public static void main(String[] args) {
		Solution sol = new Solution();
		int[] numbers = { 1, 2 };

		System.out.println(Arrays.toString(sol.swapNumbers(numbers)));
	}

}