js實現特定位取反原理及樣本

來源:互聯網
上載者:User

去華為面試的時候,沒有做好準備工作;面試的流程沒有問清也沒有查,結果一過去就讓上機做題,著實有點措手不及。筆者是擅長前端的Java Web工程師啊,基本的底層編程知識早已生疏了。機試題碰到了這道位元運算的題目,按理說是非常簡單的,原理筆者也很清楚,但是由於實在是好多年沒有搞過位元運算了,Java位元運算更是沒有操作過,所以結果實在是不體面……

機試時間規定是一個小時,語言可選C或Java還有個什麼指令碼語言,筆者花了將近三個小時,才用Java勉強把題做出來了,慚愧慚愧……回來就用JS重新實現了一個簡單版本,今天整理貼出來。

題目是:迴圈輸入每組兩個數hex和n(0<=n<31),hex是一個16進位的數字,我們要做的是將hex的第n位取反,然後以16進位的形式輸出對應的結果。

筆者折騰兩個多小時的過程就不再贅述了,這裡給出js的實現,很簡單的位操作基礎知識。原理囉嗦一句,就是把1按位元位左移n位,然後跟原數異或就行了:

function bitOper(hex, n){ var num = parseInt(hex); num ^= (1<<n); return num.toString(16); } console.log(bitOper(0x1234, 3)); //123c

由於js整數類型只有32位的限制,上述範例程式碼僅支援n<31的簡單情況(第31位是符號位)。

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.