Skip to content

Commit c698627

Browse files
authored
feat: add C solution to lcof2 problem: No.012 (doocs#2195)
1 parent 16b4ce4 commit c698627

File tree

2 files changed

+41
-0
lines changed

2 files changed

+41
-0
lines changed

lcof2/剑指 Offer II 012. 左右两边子数组的和相等/README.md

+23
Original file line numberDiff line numberDiff line change
@@ -198,6 +198,29 @@ class Solution {
198198
}
199199
```
200200

201+
### **C**
202+
203+
```c
204+
int pivotIndex(int* nums, int numsSize) {
205+
int left, right;
206+
left = 0;
207+
right = 0;
208+
209+
for (int i = 0; i < numsSize; i++) {
210+
right += nums[i];
211+
}
212+
213+
for (int i = 0; i < numsSize; i++) {
214+
right -= nums[i];
215+
if (right == left)
216+
return i;
217+
left += nums[i];
218+
}
219+
220+
return -1;
221+
}
222+
```
223+
201224
### **...**
202225
203226
```
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
int pivotIndex(int* nums, int numsSize) {
2+
int left, right;
3+
left = 0;
4+
right = 0;
5+
6+
for (int i = 0; i < numsSize; i++) {
7+
right += nums[i];
8+
}
9+
10+
for (int i = 0; i < numsSize; i++) {
11+
right -= nums[i];
12+
if (right == left)
13+
return i;
14+
left += nums[i];
15+
}
16+
17+
return -1;
18+
}

0 commit comments

Comments
 (0)