LeetCode - Easy - 283

Input: [0,1,0,3,12]

Output: [1,3,12,0,0]

Note:

1. You must do this in-place without making a copy of the array.

2. Minimize the total number of operations.

Analysis

---

方法一：从尾向前遍历，如果是0移到尾后，而后的元素向前移位。

方法二：滚雪球法。

---

这题我轻视了，耗了不少时间。

Submission

---

public class MoveZeroes {

//方法一：从尾向前遍历，如果是0移到尾后，而后的元素向前移位

public void moveZeroes1(int[] nums) {

if (nums == null)

return;

int end = nums.length - 1;

for (int i = nums.length - 1; i > -1; i–) {

if (nums[i] == 0) {

for (int j = i + 1; j <= end; j++)

nums[j - 1] = nums[j];

nums[end–] = 0;

}

}

}

//方法二：滚雪球法

public void moveZeroes2(int[] nums) {

if (nums == null)

return;

int cur = 0;

for (int i = 0; i < nums.length; ++i) {

if (nums[i] != 0) {

int temp = nums[cur];

nums[cur++] = nums[i];

nums[i] = temp;

}

}

}

}

Test

---

import static org.junit.Assert.*;

import org.junit.Test;

public class MoveZeroesTest {

@Test

public void test1() {

MoveZeroes obj = new MoveZeroes();

int[] original = {0, 1, 0, 3, 12};

int[] expected = {1, 3, 12, 0, 0};

obj.moveZeroes1(original);

assertArrayEquals(expected, original);

original = new int[]{1};

expected = new int[]{1};

obj.moveZeroes1(original);

assertArrayEquals(expected, original);

original = new int[]{1, 0};

expected = new int[]{1, 0};

obj.moveZeroes1(original);

assertArrayEquals(expected, original);

original = new int[]{2, 1};

expected = new int[]{2, 1};

obj.moveZeroes1(original);

assertArrayEquals(expected, original);

original = new int[]{0, 0, 1};

expected = new int[]{1, 0, 0};

obj.moveZeroes1(original);

assertArrayEquals(expected, original);

}

@Test

public void test2() {

Kafka实战笔记

关于这份笔记，为了不影响大家的阅读体验，我只能在文章中展示部分的章节内容和核心截图

• Kafka入门
• 为什么选择Kafka
• Karka的安装、管理和配置

• Kafka的集群
• 第一个Kafka程序
• 

afka的生产者

• Kafka的消费者
• 深入理解Kafka
• 可靠的数据传递

• Spring和Kalka的整合
• Sprinboot和Kafka的整合
• Kafka实战之削峰填谷
• 数据管道和流式处理(了解即可)

• Kafka实战之削峰填谷

加入社区：https://bbs.youkuaiyun.com/forums/4304bb5a486d4c3ab8389e65ecb71ac0
Sprinboot和Kafka的整合

• Kafka实战之削峰填谷
• 数据管道和流式处理(了解即可)

[外链图片转存中…(img-vPXIu8vv-1725490242250)]

• Kafka实战之削峰填谷

[外链图片转存中…(img-NxxDkT3u-1725490242251)]

加入社区：https://bbs.youkuaiyun.com/forums/4304bb5a486d4c3ab8389e65ecb71ac0