목차
알고리즘:
예(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 얼굴 교환 도구를 사용하여 모든 비디오의 얼굴을 쉽게 바꾸세요!

인기 기사

<gum> : Bubble Gum Simulator Infinity- 로얄 키를 얻고 사용하는 방법
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
Mandragora : 마녀 트리의 속삭임 - Grappling Hook 잠금 해제 방법
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌
Nordhold : Fusion System, 설명
3 몇 주 전 By 尊渡假赌尊渡假赌尊渡假赌

뜨거운 도구

메모장++7.3.1

메모장++7.3.1

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

SublimeText3 중국어 버전

SublimeText3 중국어 버전

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

스튜디오 13.0.1 보내기

스튜디오 13.0.1 보내기

강력한 PHP 통합 개발 환경

드림위버 CS6

드림위버 CS6

시각적 웹 개발 도구

SublimeText3 Mac 버전

SublimeText3 Mac 버전

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

파이썬 : 게임, Guis 등 파이썬 : 게임, Guis 등 Apr 13, 2025 am 12:14 AM

Python은 게임 및 GUI 개발에서 탁월합니다. 1) 게임 개발은 Pygame을 사용하여 드로잉, 오디오 및 기타 기능을 제공하며 2D 게임을 만드는 데 적합합니다. 2) GUI 개발은 Tkinter 또는 PYQT를 선택할 수 있습니다. Tkinter는 간단하고 사용하기 쉽고 PYQT는 풍부한 기능을 가지고 있으며 전문 개발에 적합합니다.

Python vs. C : 학습 곡선 및 사용 편의성 Python vs. C : 학습 곡선 및 사용 편의성 Apr 19, 2025 am 12:20 AM

Python은 배우고 사용하기 쉽고 C는 더 강력하지만 복잡합니다. 1. Python Syntax는 간결하며 초보자에게 적합합니다. 동적 타이핑 및 자동 메모리 관리를 사용하면 사용하기 쉽지만 런타임 오류가 발생할 수 있습니다. 2.C는 고성능 응용 프로그램에 적합한 저수준 제어 및 고급 기능을 제공하지만 학습 임계 값이 높고 수동 메모리 및 유형 안전 관리가 필요합니다.

파이썬과 시간 : 공부 시간을 최대한 활용 파이썬과 시간 : 공부 시간을 최대한 활용 Apr 14, 2025 am 12:02 AM

제한된 시간에 Python 학습 효율을 극대화하려면 Python의 DateTime, Time 및 Schedule 모듈을 사용할 수 있습니다. 1. DateTime 모듈은 학습 시간을 기록하고 계획하는 데 사용됩니다. 2. 시간 모듈은 학습과 휴식 시간을 설정하는 데 도움이됩니다. 3. 일정 모듈은 주간 학습 작업을 자동으로 배열합니다.

Python vs. C : 성능과 효율성 탐색 Python vs. C : 성능과 효율성 탐색 Apr 18, 2025 am 12:20 AM

Python은 개발 효율에서 C보다 낫지 만 C는 실행 성능이 높습니다. 1. Python의 간결한 구문 및 풍부한 라이브러리는 개발 효율성을 향상시킵니다. 2.C의 컴파일 유형 특성 및 하드웨어 제어는 실행 성능을 향상시킵니다. 선택할 때는 프로젝트 요구에 따라 개발 속도 및 실행 효율성을 평가해야합니다.

Python Standard Library의 일부는 무엇입니까? 목록 또는 배열은 무엇입니까? Python Standard Library의 일부는 무엇입니까? 목록 또는 배열은 무엇입니까? Apr 27, 2025 am 12:03 AM

Pythonlistsarepartoftsandardlardlibrary, whileraysarenot.listsarebuilt-in, 다재다능하고, 수집 할 수있는 반면, arraysarreprovidedByTearRaymoduledlesscommonlyusedDuetolimitedFunctionality.

파이썬 : 자동화, 스크립팅 및 작업 관리 파이썬 : 자동화, 스크립팅 및 작업 관리 Apr 16, 2025 am 12:14 AM

파이썬은 자동화, 스크립팅 및 작업 관리가 탁월합니다. 1) 자동화 : 파일 백업은 OS 및 Shutil과 같은 표준 라이브러리를 통해 실현됩니다. 2) 스크립트 쓰기 : PSUTIL 라이브러리를 사용하여 시스템 리소스를 모니터링합니다. 3) 작업 관리 : 일정 라이브러리를 사용하여 작업을 예약하십시오. Python의 사용 편의성과 풍부한 라이브러리 지원으로 인해 이러한 영역에서 선호하는 도구가됩니다.

Python 학습 : 2 시간의 일일 연구가 충분합니까? Python 학습 : 2 시간의 일일 연구가 충분합니까? Apr 18, 2025 am 12:22 AM

하루에 2 시간 동안 파이썬을 배우는 것으로 충분합니까? 목표와 학습 방법에 따라 다릅니다. 1) 명확한 학습 계획을 개발, 2) 적절한 학습 자원 및 방법을 선택하고 3) 실습 연습 및 검토 및 통합 연습 및 검토 및 통합,이 기간 동안 Python의 기본 지식과 고급 기능을 점차적으로 마스터 할 수 있습니다.

Python vs. C : 주요 차이점 이해 Python vs. C : 주요 차이점 이해 Apr 21, 2025 am 12:18 AM

Python과 C는 각각 고유 한 장점이 있으며 선택은 프로젝트 요구 사항을 기반으로해야합니다. 1) Python은 간결한 구문 및 동적 타이핑으로 인해 빠른 개발 및 데이터 처리에 적합합니다. 2) C는 정적 타이핑 및 수동 메모리 관리로 인해 고성능 및 시스템 프로그래밍에 적합합니다.

See all articles