From 3ea2ab6af6f19fb9e18878c43537d5d241b7ee2a Mon Sep 17 00:00:00 2001 From: Muhammad Khuzaima Umair Date: Tue, 10 Oct 2023 21:28:39 +0500 Subject: [PATCH] Create 2220_Minimum_Bit_Flips_to_Convert_Number.java --- 2220_Minimum_Bit_Flips_to_Convert_Number.java | 20 +++++++++++++++++++ 1 file changed, 20 insertions(+) create mode 100644 2220_Minimum_Bit_Flips_to_Convert_Number.java diff --git a/2220_Minimum_Bit_Flips_to_Convert_Number.java b/2220_Minimum_Bit_Flips_to_Convert_Number.java new file mode 100644 index 0000000..f8ae740 --- /dev/null +++ b/2220_Minimum_Bit_Flips_to_Convert_Number.java @@ -0,0 +1,20 @@ +// id: 2220 +// Name: Minimum Bit Flips to Convert Number +// link: https://leetcode.com/problems/minimum-bit-flips-to-convert-number/ +// Difficulty: Easy + +class Solution { + public int minBitFlips(int start, int goal) { + int result = start ^ goal; // bitwise xor + + int flipCount = 0; + // count number of 1 + while (result > 0) { + if ((result &1) == 1) + flipCount++; + result >>= 1; + } + + return flipCount; + } +}