互换数是什么意思?
2021-03-09
两个被交换数异或会得到一个中间值,两个被交换数中的任意一个和中间值异或就会得到另一个被交换数。
初始的状态: 此时a=被交换数3,b=被交换数5
第一次异或:3和5异或得到中间值6放到a里;
此时a=中间值6,b=被交换数5
第二次异或:5和中间值6异或得到另一个被交换数3放到b内,这时已经交换了一半;
此时a=中间值6,b=被交换数3
第三次异或:3和中间值6异或得到另一个被交换数5放到a内,此时交换完成;
此时a=被交换数5,b=被交换数3
大家都在看
本站系本网编辑转载,转载目的在于传递更多信息,并不代表本网赞同其观点和对其真实性负责。如涉及作品内容、版权和其它问题,请在30日内与本网联系,我们将在第一时间删除内容!本站文章版权归原作者所有,内容为作者个人观点。本站只提供参考并不构成任何投资及应用建议。本站拥有对此声明的最终解释权。