{"id":303,"date":"2009-06-16T01:01:24","date_gmt":"2009-06-16T08:01:24","guid":{"rendered":"http:\/\/new-gro.dyn.hhhh.org\/joeboy\/blog\/?p=303"},"modified":"2010-01-25T14:01:10","modified_gmt":"2010-01-25T21:01:10","slug":"switch-two-integer-values-without-using-additional-memory","status":"publish","type":"post","link":"https:\/\/www.hhhh.org\/joeboy\/blog\/?p=303","title":{"rendered":"Switch two integer values without using additional memory"},"content":{"rendered":"<div>Cool trick. Useful to know beyond just interviews.<\/div>\n<div>Register_1 = Register_1 + Register_2;<\/div>\n<div>Register_2 = Register_2 &#8211; \u00a0Register_1;<\/div>\n<div>Register_1 = Register_1 &#8211; Register_2;<\/div>\n<div>Starting<\/div>\n<div>1) R1=A<\/div>\n<div>2) R2=B<\/div>\n<div>R1 = R1 + R2<\/div>\n<div>1) A+ B<\/div>\n<div>2) B<\/div>\n<div>R2 = R2 &#8211; R1<\/div>\n<div>1)A +B<\/div>\n<div>2) A+ B &#8211; B = A<\/div>\n<div>R1 = R1 &#8211; R2<\/div>\n<div>1) A+B -A = B<\/div>\n<div>2) A<\/div>\n<div>Done<\/div>\n<div>1)R1=B<\/div>\n<div>2)R2=A<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Cool trick. Useful to know beyond just interviews. Register_1 = Register_1 + Register_2; Register_2 = Register_2 &#8211; \u00a0Register_1; Register_1 = Register_1 &#8211; Register_2; Starting 1) R1=A 2) R2=B R1 = R1 + R2 1) A+ B 2) B R2 = R2 &#8211; R1 1)A +B 2) A+ B &#8211; B = A R1 = R1 [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[39],"tags":[],"class_list":["post-303","post","type-post","status-publish","format-standard","hentry","category-programming"],"_links":{"self":[{"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/posts\/303","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=303"}],"version-history":[{"count":2,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/posts\/303\/revisions"}],"predecessor-version":[{"id":517,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=\/wp\/v2\/posts\/303\/revisions\/517"}],"wp:attachment":[{"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=303"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=303"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.hhhh.org\/joeboy\/blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=303"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}