목차
알고리즘:
예(5 3):
백엔드 개발 파이썬 튜토리얼 두 정수의 합 - leetcode - Python

두 정수의 합 - leetcode - Python

Jan 22, 2025 pm 04:11 PM

' ' 연산자를 사용하지 않고 두 정수를 더하는 핵심을 살펴보겠습니다. 이를 위해서는 바이너리 조작이 필요합니다.

SUM OF TWO INTEGERS - leetcode - Python

이것을 일반적인 추가처럼 접근하지만 바이너리를 사용합니다.

SUM OF TWO INTEGERS - leetcode - Python

  1. 평소처럼 오른쪽부터 1 1, 0 1, 1 0, 0 0을 추가하세요.
  2. 이진수로 작업하므로 합이 2가 되면 0으로 재설정합니다(1 1 = 10 이진수, 캐리를 사용하면 0이 됨).
  3. 모든 비트에 대해 이 작업을 반복합니다. 이는 현재 캐리를 무시하고 부분합을 제공합니다.

SUM OF TWO INTEGERS - leetcode - Python

XOR(^) 비트 연산자는 이 초기 합계를 완벽하게 처리합니다.

  • 비트가 동일하면 결과는 0입니다. 서로 다르면 결과는 1입니다.

이것은 우리의 요구 사항에 부합합니다: 1 1 → 0(캐리 포함), 0 1 또는 1 0 → 1 및 0 0 → 0.

이제 캐리에 대해 알아보겠습니다. AND(&) 연산자는 이를 찾는 데 도움이 됩니다.

  • 두 비트가 모두 1이면 결과는 1(캐리)입니다.

캐리를 왼쪽으로 이동하려면 왼쪽 비트 이동을 사용하겠습니다.

SUM OF TWO INTEGERS - leetcode - Python

알고리즘:

  1. 초기화:
    • sum = a ^ b (캐리 없는 합에 대한 XOR)
    • carry = (a & b) (그리고 휴대용)
  2. 반복:
    • carry == 0:
        까지 반복합니다.
      • a = sum
      • b = carry << 1 (캐리 왼쪽 비트 쉬프트)

예(5 3):

  1. 초기 값: SUM OF TWO INTEGERS - leetcode - Python
  2. 반복 1:
    • sum = 0101 ^ 0011 = 0110
    • carry = 0101 & 0011 = 0001 SUM OF TWO INTEGERS - leetcode - Python
  3. 반복 2:
    • sum = 0110 ^ 0010 = 0100
    • carry = 0110 & 0010 = 0010 SUM OF TWO INTEGERS - leetcode - Python
  4. 반복 3:
    • sum = 0100 ^ 00100 = 0000
    • carry = 0100 & 0100 = 0100 SUM OF TWO INTEGERS - leetcode - Python
  5. 반복 4:
    • sum = 0000 ^ 1000 = 1000
    • carry = 0000 & 1000 = 0000

캐리값이 0이므로 최종합은 1000(8)이 됩니다.

SUM OF TWO INTEGERS - leetcode - Python

Python의 무제한 정수는 음수 관련 문제를 일으킵니다. 왼쪽 비트 이동은 무한한 성장으로 이어질 수 있습니다. 이 문제를 해결하려면 고정 크기 정수(예: 32비트)를 시뮬레이션해야 합니다.

SUM OF TWO INTEGERS - leetcode - Python

32비트 마스크(0xFFFFFFFF)를 사용하여 비트 수를 제한합니다.

SUM OF TWO INTEGERS - leetcode - Python

이렇게 하면 마지막 32비트만 고려되므로 무한한 성장을 방지할 수 있습니다. 또한 필요한 경우 잠재적인 부정적인 결과를 32비트 2의 보수 표현으로 변환하여 처리합니다.

SUM OF TWO INTEGERS - leetcode - Python

이 접근 방식은 Python 내에서 32비트 정수 산술을 효과적으로 시뮬레이션하여 무한한 정수 및 음수 문제를 해결합니다. if a > MAX_INT 조건은 결과가 32비트 부호 있는 정수 범위 내에 유지되도록 보장합니다. -12와 -8의 예는 이 수정이 어떻게 작동하여 -20이라는 예상 결과를 생성하는지 보여줍니다.

제 이름은 Jaimin Bariya입니다. 유용한 정보를 찾으셨다면 좋아요와 댓글을 남겨주시고 github jaimin-bariya에서 저를 팔로우해주세요

위 내용은 두 정수의 합 - leetcode - Python의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.

핫 AI 도구

Undresser.AI Undress

Undresser.AI Undress

사실적인 누드 사진을 만들기 위한 AI 기반 앱

AI Clothes Remover

AI Clothes Remover

사진에서 옷을 제거하는 온라인 AI 도구입니다.

Undress AI Tool

Undress AI Tool

무료로 이미지를 벗다

Clothoff.io

Clothoff.io

AI 옷 제거제

Video Face Swap

Video Face Swap

완전히 무료인 AI 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

사용하기 쉬운 무료 코드 편집기

SublimeText3 중국어 버전

SublimeText3 중국어 버전

중국어 버전, 사용하기 매우 쉽습니다.

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

신 수준의 코드 편집 소프트웨어(SublimeText3)

Linux 터미널에서 Python 버전을 볼 때 발생하는 권한 문제를 해결하는 방법은 무엇입니까? Linux 터미널에서 Python 버전을 볼 때 발생하는 권한 문제를 해결하는 방법은 무엇입니까? Apr 01, 2025 pm 05:09 PM

Linux 터미널에서 Python 버전을 보려고 할 때 Linux 터미널에서 Python 버전을 볼 때 권한 문제에 대한 솔루션 ... Python을 입력하십시오 ...

중간 독서를 위해 Fiddler를 사용할 때 브라우저에서 감지되는 것을 피하는 방법은 무엇입니까? 중간 독서를 위해 Fiddler를 사용할 때 브라우저에서 감지되는 것을 피하는 방법은 무엇입니까? Apr 02, 2025 am 07:15 AM

Fiddlerevery Where를 사용할 때 Man-in-the-Middle Reading에 Fiddlereverywhere를 사용할 때 감지되는 방법 ...

한 데이터 프레임의 전체 열을 Python의 다른 구조를 가진 다른 데이터 프레임에 효율적으로 복사하는 방법은 무엇입니까? 한 데이터 프레임의 전체 열을 Python의 다른 구조를 가진 다른 데이터 프레임에 효율적으로 복사하는 방법은 무엇입니까? Apr 01, 2025 pm 11:15 PM

Python의 Pandas 라이브러리를 사용할 때는 구조가 다른 두 데이터 프레임 사이에서 전체 열을 복사하는 방법이 일반적인 문제입니다. 두 개의 dats가 있다고 가정 해

Uvicorn은 Serving_forever ()없이 HTTP 요청을 어떻게 지속적으로 듣습니까? Uvicorn은 Serving_forever ()없이 HTTP 요청을 어떻게 지속적으로 듣습니까? Apr 01, 2025 pm 10:51 PM

Uvicorn은 HTTP 요청을 어떻게 지속적으로 듣습니까? Uvicorn은 ASGI를 기반으로 한 가벼운 웹 서버입니다. 핵심 기능 중 하나는 HTTP 요청을 듣고 진행하는 것입니다 ...

10 시간 이내에 프로젝트 및 문제 중심 방법에서 컴퓨터 초보자 프로그래밍 기본 사항을 가르치는 방법? 10 시간 이내에 프로젝트 및 문제 중심 방법에서 컴퓨터 초보자 프로그래밍 기본 사항을 가르치는 방법? Apr 02, 2025 am 07:18 AM

10 시간 이내에 컴퓨터 초보자 프로그래밍 기본 사항을 가르치는 방법은 무엇입니까? 컴퓨터 초보자에게 프로그래밍 지식을 가르치는 데 10 시간 밖에 걸리지 않는다면 무엇을 가르치기로 선택 하시겠습니까?

Inversiting.com의 크롤링 메커니즘을 우회하는 방법은 무엇입니까? Inversiting.com의 크롤링 메커니즘을 우회하는 방법은 무엇입니까? Apr 02, 2025 am 07:03 AM

Investing.com의 크롤링 전략 이해 많은 사람들이 종종 Investing.com (https://cn.investing.com/news/latest-news)에서 뉴스 데이터를 크롤링하려고합니다.

See all articles