자바 비트 연산 가감 모드 구현

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -. Example: Given a = 1 and b = 2, return 3.
+ 와 - 호 를 사용 하지 않 습 니 다. 사실은 다른 연산 자로 이 실현 과정 을 모 의 하 는 것 입 니 다.자바 에서 가장 중요 한 도 구 는 바로 비트 연산 & | ^ ~ 과 비트 연산 자 이다.

덧셈: 두 수 를 이 진수 로 보고 이용 합 니 다.

상이 (^) 시 본 위 는 1 이 고 진 위 는 0 이다.

같은 1 시 본 위 는 0 이 고 진 위 는 1 이다.같은 0 시 에 본위 진 위 는 모두 0 이다.

따라서 진 위 를 따 지지 않 는 합 은 sum = a ^ b 이 고 진 위 는 ans = a & b 입 니 다.
예: a = 2 - > 10 b = 2 – > 10

 - a+b :  ans=a&b=10      sum=a^b=0;
 - ans    +sum=100-->4

감법: a + (- b) 를 이용 하여 실현 하 는데 그 중에서 - b 는 보충 코드 이 고 반 추가

곱셈: 순환 이용 덧셈, b 개 a 더하기

실현

정수 나 누 기: 순환 이 서로 줄 어 들 고 비정 수 로 줄어든다.

모 연산: 동상

    public int getSum(int a, int b) {
        if(b==0) return a;
        int ans=0;
        while(b!=0){
            ans=a^b;
            b=(a&b)<<1;
            a=ans;
        }
        return ans;
    }

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

검지 Offer - 정렬: 빠 른 정렬

먼저 배열 에서 무 작위 로 하나의 수 를 기준 으로 하고 끝의 요소 와 교환 하 며 마지막 요소 의 위치 에 놓 아 후기 비교 작업 을 편리 하 게 한다. 기준 보다 작고 기준 보다 큰 경 계 를 설정 하고 경 계...

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

자바 비트 연산 가감 모드 구현

좋은 웹페이지 즐겨찾기