Algorithm
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
示例:
输入: [0,1,0,3,12]
输出: [1,3,12,0,0]
说明:
必须在原数组上操作，不能拷贝额外的数组。
尽量减少操作次数。
class Solution {
public:
void moveZeroes(vector<int>& nums) {
vector<int> notZeroArray;
for(int i = 0 ; i < nums.size() ; i++) {
if(nums[i]) {
notZeroArray.push_back(nums[i]);
}
}
for(int i = 0 ; i < notZeroArray.size() ; i++) {
nums[i] = notZeroArray[i];
}
for(int i = notZeroArray.size() ; i < nums.size() ; i++) {
nums[i] = 0;
}
}
};
Review
本文的单词摘自NSHiper文档，记录自己看文档时遇到的生词。
workhorse
adj. 工作重的；吃苦耐劳的
美 ['wə:khɔ:s]
eg: NSArray are the workhorse collection classes of Foundation.
(这里可翻译为主要的)general-purpose
adj. 多用途的；一般用途的
英 ['dʒenərəl'pə:pəs]
eg: use a more general-purpose solution.breaking assumption
n. 打破假设，不符合预期
eg: For NSSet and NSDictionary, the breaking assumption was in the memory behavior when storing objects in the collection.
Tip
参考文章：
nil/Nil/NSNull
1.png
NULL：C类型的指针（void *），指针变量，空指针。
nil：是一个对象类型指针，指向nothing。
Nil：是一个类对象的指针，指向nothing。
NSNull ：是一个OC对象，用来表达空的单例对象。常用于存放在容器类对象中（NSArray，NSDictionary）
NSMutableDictionary *mutableDictionary = [NSMutableDictionary dictionary];
mutableDictionary[@"someKey"] = [NSNull null]; // Sets value of NSNull singleton for `someKey`
NSLog(@"Keys: %@", [mutableDictionary allKeys]); // @[@"someKey"]
Share
你可以不自己造轮子，但应该了解轮子的结构，而且越详尽越好，这就是程序员的自我修养吧。 ----《程序员的自我修养》
CPU体系结构，汇编，C语言（包括C++）和操作系统，永远都是编程大师们的护身法宝。 ----《《程序员的自我修养》》
珍惜在学校的最后两三个月。
