如何交换a和b两个整数的值，不用额外空间

这个题貌似完全颠覆一般的Logic:交换两个整数需要一个额外的空间用于保存: t = b; b = a; a = t; 粗看上去似乎没有办法,但是仔细想一下,既然不能用额外的空间,那么能用的方法就只有数学方法,也许有效,那么第一个想法就是用A+b看看,稍微想一下就可以得到下面这个解法: a = a + b; b = a - b; a = a - b; 这种方法会有问题,a+b有可能溢出,但异或就不会有溢出问题. 还有更绝的(由DxZ网友提供): a = a ^ b;b = a ^ b;a…

面试题：如何在不使用临时变量temp的情况下交换两个整数的值？

利用一个小技巧,一个整数a在异或另一个整数b两次以后所得的值还是整数a. 具体的过程我们可以自己找两个整数以二进制的形式自己在纸上画一下他们的异或过程.(异或的运算符号为"^") 比如: 下面给出交换两个整数位置的代码,不需要临时变量temp. public class Aa { public static void main(String[] args) { int a = 3, b = 5; System.out.println("before swap:" +…

88. Merge Sorted Array【Easy】【双指针-不用额外空间归并两个有序数组】

Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array. Note: The number of elements initialized in nums1 and nums2 are m and n respectively. You may assume that nums1 has enough space (size that is greater or equ…

c语言-交换两个整数

使用c来写一个函数来实现交换两个整数. 第一种一般的方法,引用中间变量,方便快捷. void swap(int *a, int *b) { int tmp = *a; *a = *b; *b = tmp; } 第二种 void swap(int *a, int *b) { int tmp = *a + *b; *b = tmp - *b; *a = tmp - *b; } tmp虽然可能会溢出,但是依然能够达到交换的效果. 上面的都是引用了中间变量,再看看不使用中间变量的方法. 不使用中间变量…

黑马程序员-- C语言交换两个整数变量值几种函数比较

总结了C语言中几种交换两个整数数值的函数,欢迎交流 #include <stdio.h> 使用多种交换变量值的函数比较方法一:使用第三方临时变量这种函数a,b只是值传递,实质上不能修交换部两个变量的值,只能内部交换两个变量的值 void valueExchange01(int a, int b) { printf("a = %d,b = %d\n",a,b); // 交换前 int temp=0; temp = a; a = b; b = temp; printf(…

用swap函数交换两个整数

#include<stdio.h> //头文件 main() //主函数 { void swap(int *p,int *q); //声明 int a,b; //定义两个整数 int *p1,*p2; // 定义两个地址 scanf("%d,%d",&a,&b); //输入两个整数 p1=&a; //p1指向a p2=&b; // p2指向 b swap(p1,p2); //交换p1和p2 printf("%d,%d\n"…

[转] 有关java中两个整数的交换问题

转载申明:本文主要是用于自己学习使用,为了完善自己的只是框架,没有任何的商业目的. 原文来源:有关Java中两个整数的交换问题如果侵权,麻烦告之,立刻删除. 在程序开发的过程,要交换两个变量的内容,是一种比较常见的事情.在排序算法中,就有一种就叫做“交换排序法”.在所有的排序算法,交换要排序的集合中的两个元素,几乎是必须的过程.在Java中交换两个元素的内容,如果你是程序员新手,你可能碰到意想不到的问题. 众所周知,java和C.C++中都不能通过值传递的方式实现两个整数的交换. 即下面的函数…

用异或运算交换两个整数实现swap函数功能

对于异或运算有这如下说明: 1^1=0 0^0=0 1^0=1 0^1=1 简单理解就是当两个书相同时结果为0,而两个数不同时异或的结果为1 可用于两个整数的交换,而不用去引入一个中间变量 #include<cstdio> #include<iostream> #include<algorithm> #include<cstring> using namespace std; int main() { int a,b; cin>>a>>…

PTA 面向对象程序设计 6-1 引用作函数形参交换两个整数

引用作函数形参交换两个整数设计一个void类型的函数Swap,该函数有两个引用类型的参数,函数功能为实现两个整数交换的操作. 裁判测试程序样例: #include <iostream> using namespace std; /* 请在这里填写答案 */ int main() { int a, b; cin >> a >> b; Swap(a, b); cout << a << " " << b <<…

JS基础语法---练习：交换两个变量的值

* JavaScript简称为JS * JavaScript是什么? * 是一门脚本语言:不需要编译,直接运行 * 是一门解释性的语言:遇到一样代码就解释一行代码 * C#语言是一门面向对象的语言,也是编译语言,是.net技术使用的 * 是一门动态类型的语言---不解析 * 是一门基于对象的语言---不解释 * 是一门弱类型的语言,声明变量的时候都使用var ( * 强类型的语言:C#就是-----> * 存储一个数字: int n…

ytu 1057: 输入两个整数，求他们相除的余数（带参的宏 + 模板函数练习）

1057: 输入两个整数,求他们相除的余数 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 177 Solved: 136[Submit][Status][Web Board] Description 输入两个整数,求他们相除的余数.用带参的宏或模板函数来实现,编程序. Input 两个短整型数a,b 两个长整型数c,d Output a/b的余数 c/d的余数 Sample Input 10 9 100000000 999999 Sample O…

设计算法，求AB两个整数集合的交集

[本文链接] http://www.cnblogs.com/hellogiser/p/ab-set-intersection.html [分析] 思路1:排序法对集合A和集合B进行排序(升序,用快排,平均复杂度O(N*logN)),设置两个指针p和q,同时指向集合A和集合B的最小值,不相等的话移动*p和*q中较小值的指针,相等的话同时移动指针p和q,并且记下相等的数字,为交集的元素之一,依次操作,直到其中一个集合没有元素可比较为止. 优点:操作简单,容易实现. 缺点:使用的排序算法不当,会耗费…

79 两个整数集合A和B，求其交集

[本文链接] http://www.cnblogs.com/hellogiser/p/ab-intersect.html [题目] 两个整数集合A和B,求其交集. [分析] 1. 读取整数集合A中的整数,将读到的整数插入到map中,并将对应的值设为1. 2. 读取整数集合B中的整数,如果该整数在map中并且值为1,则将此数加入到交集当中,并将在map中的对应值改为2.通过更改map中的值,避免了将同样的值输出两次. [代码] C++ Code 12345678910111213141…

【编程题目】输入两个整数 n 和 m,从数列 1,2,3.......n 中随意取几个数, 使其和等于 m ... ★

第 21 题(数组)2010 年中兴面试题编程求解:输入两个整数 n 和 m,从数列 1,2,3.......n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来. 我的思路: 从小到大依次拼凑后面选的数字必须比前面大保证不重复如: n = 4 m = 81 2 3 4 超过8 去掉最后一个数导数第二个数加一1 2 4 小于8 最后一个数等于 4 去掉最后一个数导数第二个数加一1 3 4 符合输出最后一个数等于 4 去掉最后一个数导数第二个数加一1 4 小于8…

C++程序设计实践指导1.5求两个整数集合并集改写要求实现

改写要求1:改写为单链表结构可以对任意长度整数集合求并集 #include <cstdlib> #include <iostream> using namespace std; struct LinkNode { int data; LinkNode* next; }; class SET { public: struct LinkNode* creat(int x[],int len); struct LinkNode* copy(LinkNode* aHead); int no…

C#中两个整数相除得到带小数点的结果

有时候需要将两个整数相除,获得带小数点的float类型数.例如一个整数12345,需要变成123.45.常见与串口与硬件通讯,DSP处理浮点型比较麻烦,DSP传递来的温度等数据都以整型的方式传递,串口控件接收到数据后,需要将温度值变成实际的值,就可能采用这种方式了. 例如: int itemp=3706; //实际值37.06℃int iNum=100; float ftemp = itemp/ iNum;那么结果就是37:而需要得到带小数点的结果,有以下几种方法: 1.double dtemp…

c 求两个整数的最大公约数和最小公倍数

//求最大公约数是用辗转相除法,最小公倍数是根据公式 m,n 的最大公约数* m,n最小公倍数 = m*n 来计算 #include<stdio.h> //将两个整数升序排列 void ascNum(int *p1,int *p2) { int temp; if(*p1 > *p2) { temp = *p2; *p2 = *p1; *p1 = temp; } } //求两个整数的最大公约数辗转相除法 int getAppr(int a, int b) { int c; ascNum…

程序员---C语言细节7（增加两个整数溢出检测）

主要内容:增加两个整数溢出检测 #include <stdio.h> #include <limits.h> int main(int argc, char *argv[]) { /* * a和b为非负整型变量,检測a+b是否会"溢出" */ // INT_MAX=2147483647 int a=123456789,b=2147483000; /* 方法一: if(a+b < 0) printf("overflow\n"); 错误原因…

python不使用第三方变量，交换两个变量的值

#不使用第三个变量交换两个变量的值 a=1 b=2 a,b=b,a#python的直接交换 #另一种交换方法 a=a+b#a=3 b=2 b=a-b#a=3 b=1 a=a-b#a=2 b=1 print(a,b)…

谷歌面试题：输入是两个整数数组，他们任意两个数的和又可以组成一个数组，求这个和中前k个数怎么做？

谷歌面试题:输入是两个整数数组,他们任意两个数的和又可以组成一个数组,求这个和中前k个数怎么做? 分析: "假设两个整数数组为A和B,各有N个元素,任意两个数的和组成的数组C有N^2个元素. 那么可以把这些和看成N个有序数列: A[1]+B[1] <= A[1]+B[2] <= A[1]+B[3] <=- A[2]+B[1] <= A[2]+B[2] <= A[2]+B[3] <=- - A[N]+B[1] <= A[N]+B[2] <= A[N]…

Java反射交换两个整型变量的值

在一次面试中,做了这么一道题"交换两个整型变量的值",当时看到这个题目之后,会心一笑,这也太简单了--直接使用中间变量交换不就可以了吗?但是,面试官却说不需要返回值,在调用的地方,再次输出变量的值,我就不知道了,于是,他提示我用反射.思考了良久,就写了下面的代码.package com.yzh.study.fanshe; import java.lang.reflect.Field; /** * author:yangzhou * time: 2018/5/9 15:55 * desc…

输入两个整数n和m，从数列1,2,3，……n中随意取几个数，使其和等于m

题目:编程求解,输入两个整数n和m,从数列1,2,3,……n中随意取几个数,使其和等于m.要求将所有的可能组合列出来. 分析:分治的思想.可以把问题(m,n)拆分(m - n, n -1)和(m, n - 1). 注意点:1.n大于m时,可直接从n = m出开始搜索 2.结束条件:n < 1 || m < 1 3.打印输出结果.注意打印输出结果并不代表函数调用结束,以n = 7 和 m = 10为例,7.3和7.2.1都是一种结果,不能得到7.3的时候终止.打印输出的条件是n = m 程序代码…

求两个整数的最大公约数GCM

思路分析: (1)求差判定法: 如果两个数相差不大,可以用大数减去小数,所得的差与小数的最大公约数就是原来两个数的最大公约数．例如:求78和60的最大公约数．78-60＝18,18和60的最大公约数是6,所以78和60的最大公约数是6．如果两个数相差较大,可以用大数减去小数的若干倍,一直减到差比小数小为止,差和小数的最大公约数就是原来两数的最大公约数．例如:求92和16的最大公约数．92-16＝76,76-16＝60,60-16＝44,44-16＝28,28-16＝12,12和16的最…

java：给你一个数组和两个索引，交换下标为这两个索引的数字

给你一个数组和两个索引,交换下标为这两个索引的数字 import java.util.Arrays; public class Solution { public static void main(String args[]) { int[] Array = { 3, 2, 1, 4, 5 }; SwapArray testArray = new SwapArray(); testArray.swapIntegers(Array, 0, 2); } } class SwapArray { /**…