Skip to content

Commit 40f173e

Browse files
authored
feat: add solutions to lc problem: No.1611 (doocs#1490)
1 parent 9c1d17f commit 40f173e

File tree

2 files changed

+99
-1
lines changed

2 files changed

+99
-1
lines changed

solution/1600-1699/1611.Minimum One Bit Operations to Make Integers Zero/README.md

Lines changed: 50 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -91,7 +91,15 @@ class Solution:
9191
return ans
9292
```
9393

94-
### **Go**
94+
```python
95+
class Solution:
96+
def minimumOneBitOperations(self, n: int) -> int:
97+
if n == 0:
98+
return 0
99+
return n ^ self.minimumOneBitOperations(n >> 1)
100+
```
101+
102+
### **Java**
95103

96104
<!-- 这里可写当前语言的特殊实现逻辑 -->
97105

@@ -107,6 +115,17 @@ class Solution {
107115
}
108116
```
109117

118+
```java
119+
class Solution {
120+
public int minimumOneBitOperations(int n) {
121+
if (n == 0) {
122+
return 0;
123+
}
124+
return n ^ minimumOneBitOperations(n >> 1);
125+
}
126+
}
127+
```
128+
110129
### **C++**
111130

112131
```cpp
@@ -122,6 +141,18 @@ public:
122141
};
123142
```
124143
144+
```cpp
145+
class Solution {
146+
public:
147+
int minimumOneBitOperations(int n) {
148+
if (n == 0) {
149+
return 0;
150+
}
151+
return n ^ minimumOneBitOperations(n >> 1);
152+
}
153+
};
154+
```
155+
125156
### **Go**
126157

127158
```go
@@ -133,6 +164,15 @@ func minimumOneBitOperations(n int) (ans int) {
133164
}
134165
```
135166

167+
```go
168+
func minimumOneBitOperations(n int) int {
169+
if n == 0 {
170+
return 0
171+
}
172+
return n ^ minimumOneBitOperations(n>>1)
173+
}
174+
```
175+
136176
### **TypeScript**
137177

138178
```ts
@@ -145,6 +185,15 @@ function minimumOneBitOperations(n: number): number {
145185
}
146186
```
147187

188+
```ts
189+
function minimumOneBitOperations(n: number): number {
190+
if (n === 0) {
191+
return 0;
192+
}
193+
return n ^ minimumOneBitOperations(n >> 1);
194+
}
195+
```
196+
148197
### **...**
149198

150199
```

solution/1600-1699/1611.Minimum One Bit Operations to Make Integers Zero/README_EN.md

Lines changed: 49 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -59,6 +59,14 @@ class Solution:
5959
return ans
6060
```
6161

62+
```python
63+
class Solution:
64+
def minimumOneBitOperations(self, n: int) -> int:
65+
if n == 0:
66+
return 0
67+
return n ^ self.minimumOneBitOperations(n >> 1)
68+
```
69+
6270
### **Java**
6371

6472
```java
@@ -73,6 +81,17 @@ class Solution {
7381
}
7482
```
7583

84+
```java
85+
class Solution {
86+
public int minimumOneBitOperations(int n) {
87+
if (n == 0) {
88+
return 0;
89+
}
90+
return n ^ minimumOneBitOperations(n >> 1);
91+
}
92+
}
93+
```
94+
7695
### **C++**
7796

7897
```cpp
@@ -88,6 +107,18 @@ public:
88107
};
89108
```
90109
110+
```cpp
111+
class Solution {
112+
public:
113+
int minimumOneBitOperations(int n) {
114+
if (n == 0) {
115+
return 0;
116+
}
117+
return n ^ minimumOneBitOperations(n >> 1);
118+
}
119+
};
120+
```
121+
91122
### **Go**
92123

93124
```go
@@ -99,6 +130,15 @@ func minimumOneBitOperations(n int) (ans int) {
99130
}
100131
```
101132

133+
```go
134+
func minimumOneBitOperations(n int) int {
135+
if n == 0 {
136+
return 0
137+
}
138+
return n ^ minimumOneBitOperations(n>>1)
139+
}
140+
```
141+
102142
### **TypeScript**
103143

104144
```ts
@@ -111,6 +151,15 @@ function minimumOneBitOperations(n: number): number {
111151
}
112152
```
113153

154+
```ts
155+
function minimumOneBitOperations(n: number): number {
156+
if (n === 0) {
157+
return 0;
158+
}
159+
return n ^ minimumOneBitOperations(n >> 1);
160+
}
161+
```
162+
114163
### **...**
115164

116165
```

0 commit comments

Comments
 (0)