[CareerCup] 17.1 Swap Number In Place 互換位置
17.1 Write a function to swap a number in place (that is, without temporary variables).
這道題讓我們交換兩個數,但是不能用額外空間,那麼我們可以先做差值,存入a中,然後再加上b,存入b中,那麼此時的b即為原來的a,因為整個相當於做了一個a - b + b的過程,那麼現在b是原來的a,而a中現在儲存的是差值,,那麼原來的b值就可以通過b-a來得到,儲存到a中即可:
解法一:
void swap(int a, int b) { a = a - b; b = b + a; a= b - a; cout << a << " " << b << endl; }
下面這種做法跟上面的方法思路相同,但是用到了異或操作符,a異或b求的實際上就是a與b的差值,然後結果再異或b得到a,這就相當於a^b^b,即a^(b^b),由於b^b為0,任何數異或0都為其本身,所以b就成了a,然後a再異或差值就得到了b,完成了交換:
解法二:
void swap(int a, int b) { a = a ^ b; b = a ^ b; a = a ^ b; cout << a << "" << b << endl; }
相關推薦
[CareerCup] 17.1 Swap Number In Place 互換位置
17.1 Write a function to swap a number in place (that is, without temporary variables). 這道題讓我們交換兩個數,但是不能用額外空間,那麼我們可以先做差值,存入a中,然後再加上b,存入b中,那麼此時的b即為原來的a
[CareerCup] 17.9 Word Frequency in a Book 書中單詞頻率
17.9 Design a method to find the frequency of occurrences of any given word in a book. 這道題讓我們找書中單詞出現的頻率,那麼首先需要搞清楚的問題是,只需要統計一個單詞,還是多個單詞。如果是一個單詞的話,那直接就
leetcode鏈表--16、swap-nodes-in-pairs(成對交換鏈表結點)
ive push 返回 pre head 交換 while const int 題目描述 Given a linked list, swap every two adjacent nodes and return its head. For example, Given
械體葉NUNNECH FEWNE OFUEenTM 17.1+教程與算例
械體葉NUNNECH FEWNE OFUEenTM 17.1+教程與算例 NUMECA FINE OpenTM 6.1 Win64 & Linux64 4DVD Numeca.Fine.Turbo.Design.v11.2.Win64.&.Linux64 3DVD NUMECA軟件主要包
leetcode--(24. Swap Nodes in Pairs)
app modify spa ext div not != -- algorithm 描述: Given a linked list, swap every two adjacent nodes and return its head. For example,Given
tomcat啟動後報錯Bad version number in .class file (unable to load class oracle.jdbc.OracleDriver)
.com 使用 重啟 jdbc file unable 錯誤 得到 ava 對於tomcat啟動後報錯: 錯誤原因:tomcat使用的jdk和eclipce的編譯用的jdk版本不同。 解決辦法: 1、首先確定tomcat的jdk版本: 2、點開tomcat查看jdk版本。
mybatis中Parameter index out of range (1 > number of parameters, which is 0).
超出 myba dex 小白 轉載 tro index out mybatis Parameter index out of range (1 > number of parameters, which is 0).(參數索引超出範圍) 在mybatis裏面寫就是應該
lintcode459- Closest Number in Sorted Array- easy
n) turn nts ice any hal mat span can Given a target number and an integer array A sorted in ascending order, find the index i in A such t
lintcode585- Maximum Number in Mountain Sequence- medium
com ins blog alt on() strong exceptio public class Given a mountain sequence of n integers which increase firstly and then decrease, find
24.成對的交換節點(24.Swap Nodes in Pairs)
solution == cnblogs || des nbsp 位置 class 空間 題目: 給定一個鏈表,交換每兩個相鄰的節點並返回其頭。 例如,給定1->2->3->4,您應該返回列表2->1->4->3。 您的算法應該僅使用恒定空
24. Swap Nodes in Pairs
ext this next air last lis list node 如果 24. Swap Nodes in Pairs Given a linked list, swap every two adjacent nodes and return its head. F
17.1 MySQL主從介紹17.2 準備工作17.3 配置主17.4 配置從17.5 測試主從同步
mysql 17.1 主從介紹 - 17.1 MySQL主從介紹 - 17.2 準備工作 - 17.3 配置主 - 17.4 配置從 - 17.5 測試主從同步 # 17.1 MySQL主從介紹 - MySQL主從又叫做Replication、AB復制。簡單講就是A和B兩臺機器做主從後,在A上
Linux Mint 17.1 安裝全配置
做的 text -m fin installer /etc reference 安裝oracle u盤啟動盤 Linux Mint 17.1 安裝全配置 I. 前言 由於自己的本子出現了一些故障需要重新安裝系統,就上網看看今年4,5月份發布的一些新的發行版來試試。原先電腦上
PAT1082:Read Number in Chinese
while key 思路 each hand digi cpp names else if 1082. Read Number in Chinese (25) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Sta
1082. Read Number in Chinese (25)
ret it is tin first cas cat contain main rect Given an integer with no more than 9 digits, you are supposed to read it in the traditional
機器學習筆記1 - Hello World In Machine Learning
之間 項目 圍棋 gpu 強勁 大量數據 特殊 轉換成 [1] 前言 Alpha Go在16年以4:1的戰績打敗了李世石,17年又以3:0的戰績戰勝了中國圍棋天才柯潔,這真是科技界振奮人心的進步。伴隨著媒體的大量宣傳,此事變成了婦孺皆知的大事件。大家又開始激烈的討論機器人什
USB小白學習之路(2)端點IN/OUT互換
speed 9.png 現在 script des 裏的 宋體 dir info 端點2(out)和端點6(in)的out_in互換 註:這裏的out和in都是以host為標準說的,out是host的out,在設備(Cy7c68013)這裏其實是輸入端口;in是host的i
668. Kth Smallest Number in Multiplication Table
ould length wiki dia this left ble ret pos Nearly every one have used the Multiplication Table. But could you find out the k-th smallest
resize2fs: Bad magic number in super-block while t
trying man bsp pla ber pro process resizable vgs resize2fs: Bad magic number in super-block while trying to open /dev/mapper/cl-root[root
排序矩陣中的從小到大第k個數 · Kth Smallest Number In Sorted Matrix
pan matrix 特殊情況 malle spa sorted com 數據 number [抄題]: 在一個排序矩陣中找從小到大的第 k 個整數。 排序矩陣的定義為:每一行遞增,每一列也遞增。 [思維問題]: 不知道應該怎麽加,因為不是一維單調的。 [一句話思路]: 取