不申请额外空间进行整数或者字符串交换

最新推荐文章于 2021-06-07 20:50:01 发布
最新推荐文章于 2021-06-07 20:50:01 发布
阅读量445 收藏
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_32693445/article/details/80018176
版权

以整数为例：

int x = 7, y = 8;
x += y;
y = x - y;
x = x - y;

更通用一点的做法是用异或

int x = 7, y = 8;
x = x ^ y;
y = x ^ y;    //x^y^y=x
x = x ^ y;    //x^y^x=y

用加法交换就是把x作为临时变量存储，代替常用的tmp

用异或交换是利用异或运算的性质，一个数异或本身等于0,，一个数异或0等于本身。所以x异或y两次得到x，y异或两次x得到y.


Daniel_mc
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
leetcode切割分组-DSA-Revision:用于修改重要DSA问题的存储库
07-07
计算最小交换使字符串作为回文 检查字谜 数数说 比较版本号 ~拉宾卡普 ~Prefix Function/Z-Function（模式搜索算法） ~KMP算法 〜需要在开头插入最少字符才能使其回文。（KMP Algo） （散列） 2 求和问题 4 求
不占用任何额外空间的情况下交换两个数的值 [No. 3]
java开发指南博客 【转载】
12-27 214
问题： 给你两个整数，比如 a = 10, b = 20，在不占用任何额外空间的条件下交换两个数的值。 思路： 首先，问题看起来是挺不可思议，但是也是挺有趣的。既然不能占用任何空间，只能在已有的变量上打主意。这里有两个方法，看完代码自己就能马上明白，所以就不多解释了。 方法1： int a = 10; int b = 20; a = a^b; b = b^a; a = a^b;这个方...
字符串或者数组的循环左移或右移（不开辟额外的空间存放中间值）
开挖掘机的博客
09-04 1686
对于的这样的问题，我刚开始是有点蒙逼的，感觉不开辟额外的空间怎么实现额。。。后来想起来以前老师有提过不用额外的空间交换两个数据的算法，顿时感觉有思路了。说白了数组的左移就是一个交换的过程，既然能做到不用额外的空间交换数据，那做数组的左移也是可以做的。 先说说不用额外的空间实现两个数据的交换： int a=10; int b=15; a = a + b; b = a - b; a = a -
不申请额外空间调整字符串大小写顺序，大写字母依次放到后面
永远保持谦卑好学
04-02 1450
一道很经典的字符串算法题： 把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 例如 AkleBiCeilD, 调整后应该是 kleieilABCD第一次做的时候写的是类似冒泡的两两交换，时间复杂度是O（n*n）,明显当n达到万级的时候就会TLE，是很笨的方法。而且声明了 char t;#include <iostream> #include <cs
不使用额外空间字符串去重
Unlimited Code Works
02-11 902
题目：要求在不使用额外空间（一两个变量的空间还是允许的）的情况下去除一个string中重复的char，特别使用另外一个大小相当于目标string的数组的额外空间是绝对不允许的。 原先想记录下string中出现过的char然后在后面如果有相同的char则去除的，但是这样如果string中重复的较少的话就会使用到较大的额外空间，与题意不符。 只能一遍遍的循环判断string中的重复字符并去除。从第
leetcode2-leetcode:使用python刷leetcode题目
06-29
查找字符串中的最长不重复子串的长度 4. 手动实现atio函数，转换str到int 5. 判断一个整数是否为回文数，不使用额外变量 6. 合并两棵二叉树 7. 实现.*正则表达式匹配函数 8. 将两个链表整数相加 9. 从数组中寻找和的...
as3-msgpack:MessagePack for ActionScript3 msgpack.org [ActionScript3]
05-10
例如，将小整数（如标志或错误代码）编码为单个字节，并且典型的短字符串除字符串本身外仅需要一个额外的字节。 检查网站： : 支持的类型消息包规范的构建主要是为了与原始类型一起使用。 您不应该期望序列化库，...
Byndyusoft.Net.Http.MessagePack：提供System.Net.Http.HttpClient和System.Net.Http.HttpContent的扩展方法，这些方法使用MessagePack执行自动序列化和反序列化
01-30
小整数被编码为一个字节，典型的短字符串除字符串本身外仅需要一个额外的字节。 Byndyusoft.Net.Http.MessagePack 提供System.Net.Http.HttpClient和System.Net.Http.HttpContent的扩展方法，这些扩展方法使用...
Byndyusoft.Net.Http.Formatting.MessagePack：此程序包向System.Net.Http添加了对MessagePack格式设置和内容协商的支持
01-30
小整数被编码为一个字节，典型的短字符串除字符串本身外仅需要一个额外的字节。 Byndyusoft.Net.Http.Formatting.MessagePack实际上依赖于Microsoft.Net.Http ，并使用您可能需要与RESTful服务（例如ASP.NET Web ...
不开辟新的用于字符交换的临时空间实现字符串逆序
weixin_38450840的博客
04-16 3798
注意逆序和逆序输出是两个概念。若只是逆序输出则有很多种方法，最简单的就是，利用C语言中的字符指针。先将指针通过++移到末尾，再--往前移动同时打印输出。下面主要讨论如何实现逆序分析：对一个数据进行某种操作，然后进行这种操作的逆操作可以还原到本身。所以实现方法是有多种的。以二进制操作速度最快。这里采用C中的指针概念。#include &lt;stdio.h&gt; #include &lt;stri...
[面试算法]把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。
专心-超越
11-27 5199
//把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，不能申请额外的空间。 void MoveSupperToEndWithOrginOrder( char* szSrc , int nSize ){int nLen = 0;for ( int i= 0; i < nSize; i++ ){//找到下一个大写字母if ( isupper(szSrc[i]) ){//检查大写字母连续的
把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间
lzf的博客
09-13 4253
2、字符移位 小Q最近遇到了一个难题：把一个字符串的大写字母放到字符串的后面，各个字符的相对位置不变，且不能申请额外的空间。 你能帮帮小Q吗？ 输入描述: 输入数据有多组，每组包含一个字符串s，且保证:1 输出描述: 对于每组数据，输出移位后的字符串。 输入例子: AkleBiCeilD 输出例子: kleieilABCD
不占用任何额外空间的情况下交换两个数的值
weixin_30882895的博客
12-22 684
题目 假如有x、y两个数，如何在不占用任何额外空间的情况下交换两个数的值？ 思路 平时我们在交换两个数的值时，往往会用一个中间数temp来实现效果，现在需要不占用任何额外空间，自然就不能使用这种寻常的方法了；这里可以有两种方法来实现。 方法一 int x = 5; int y = 10; x = x + y; y = x - y; x = x - y; 先将两个数之和附给x，接着x-y自...
python实现不使用额外空间去除重复元素
Together_CZ的博客
08-06 4258
题目之前做过，但是使用就是python自带的方法，借助了额外的空间，这里给出来几种方法，下面是具体的实现： #!usr/bin/env python #encoding:utf-8 ''' __Author__:沂水寒城 功能：不使用额外空间去除重复元素 ''' def remove_repeat_simple1(num_list): ''' python内置方法，使
不使用额外空间的情况下实现两数交换
Young's Blog
10-19 271
基本原理：数字a与数字a异或结果为0。 基于此，首先让 a= a ^ b，然后 b= a ^ b= (a ^ b) ^ b = a，最后，a = a ^ b = (a ^ b) ^ a = b（注意原来的b对应现在的a了）。 package com.ly.test; public class MyTest { public static void main(String[] args) { int a = -2020; int b = 2020; ...
LeeTCode189.旋转数组不额外申请空间解法C
weixin_57882237的博客
06-07 136
//给定一个数组，将数组中的元素向右移动k个位置，其中k是非负数。 //你可以使用空间复杂度为O(1) 的原地算法解决这个问题吗？ //示例 1: //输入: nums = [1, 2, 3, 4, 5, 6, 7], k = 3 //输出 : [5, 6, 7, 1, 2, 3, 4] //解释 : // 向右旋转 1 步 : [7, 1, 2, 3, 4, 5, 6] // 向右旋转 2 步 : [6, 7, 1, 2, 3, 4, 5] // 向右旋转 3 步 : [5...
不开额外空间，交换A,B的值
03-27 807
a = a + b; b = a - b; a = a - b;
merge两个数组，不用额外空间
stay hungry,stay foolish
12-11 1373
方法： 1、把大数组的数往后移动n的位置，然后两数组从前往后合并 2、把指针定位在m+n处，两数组从后往前合并 /* Assuming -1 is filled for the places where element is not available */ #define NA -1 /* Function to move m elements at the end of arra
在此题中怎样交换两个整数和字符串
最新发布
06-08
在程序中，可以使用一个临时变量来交换两个整数或字符串的值。下面是交换两个整数的示例代码： ```c++ int a = 5; int b = 10; int temp; temp = a; a = b; b = temp; // 现在a的值为10，b的值为5 ``` 上述代码...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值