目录
1、283.移动零
2、1089.复写零
3、202.快乐数
1、283.移动零
题目：
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同时保持非零元素的相对顺序。
请注意 ，必须在不复制数组的情况下原地对数组进行操作。
示例 1:
输入: nums =[0,1,0,3,12]输出:[1,3,12,0,0]
示例 2:
输入: nums =[0]输出:[0]
提示:
1 <= nums.length <= 104-231 <= nums[i] <= 231 - 1
下方代码就是这题的解法，我是利用for循环去遍历找出0的值，如果找到0了，这时就停在这里，然后进行判断，利用两个指针进行判断，一个是j一个是k，j就是当前0的位置，k就是去向下去遍历剩余数组的指针，如果找到不等于0的就和j进行交换，再把k的位置给给j，这样就能找出数组中的0了。
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int sz=nums.size()-1;
for(int i=0;i<sz;i++)
{
if(nums[i]==0)
{
int j=i;
int k=i+1;
while(k<=sz)
{
if(nums[k]!=0)
{
swap(nums[j],nums[k]);
j=k;
}
++k;
}
}
}
}
};
然后还有另外一种方式就是利用两个指针，类似于快慢指针的方式，right指针一直走，遇到非0就和left交换数据，然后leift才++，这样只需要走一遍就可以把所有数据交换完成，不用和上面一样每次都需要挪动，消耗就会特别大。
class Solution {
public:
void moveZeroes(vector<int>& nums) {
int sz=nums.size();
int left=0;
int right=0;
while(right<sz)
{
if(nums[right])
{
swap(nums[left],nums[right]);
left++;
}
right++;
}
}
}; 
2、1089.复写零
1089. 复写零 - 力扣（LeetCode）
https://leetcode.cn/problems/duplicate-zeros/description/
题目：
给你一个长度固定的整数数组 arr ，请你将该数组中出现的每个零都复写一遍，并将其余的元素向右平移。
注意：请不要在超过该数组长度的位置写入元素。请对输入的数组 就地 进行上述修改，不要从函数返回任何东西。
示例 1：
输入：arr = [1,0,2,3,0,4,5,0] 输出：[1,0,0,2,3,0,0,4] 解释：调用函数后，输入的数组将被修改为：[1,0,0,2,3,0,0,4]
示例 2：
输入：arr = [1,2,3] 输出：[1,2,3] 解释：调用函数后，输入的数组将被修改为：[1,2,3]
提示：
1 <= arr.length <= 1040 <= arr[i] <= 9
这题我第一开始的想法是遇到0然后进行挪动一下数据，测试用例过了，可是有几个没过，超出时间限制了，代码如下
class Solution {
public:
void duplicateZeros(vector<int>& arr) {
int n=arr.size()-1;
for(int i=0;i<n;i++)
{
if(arr[i]==0)
{
int j=n;
while(j>i)
{
arr[j]=arr[j-1];
cout<<j<<endl;
--j;
}
i=i+1;
arr[i]=0;
}
}
}
};
然后我就开始从写，想出下方的代码，就是遇到0之后在这个位置插入一个0，然后尾删一个，也就是库函数里面的pop_back()函数 ，代码如下，然后过了。
class Solution {
public:
void duplicateZeros(vector<int>& arr) {
int n=arr.size()-1;
for(int i=0;i<n;i++)
{
if(arr[i]==0)
{
arr.pop_back();
arr.insert(arr.begin()+i,0);
++i;
}
}
}
};
3、202.快乐数
202. 快乐数 - 力扣（LeetCode）https://leetcode.cn/problems/happy-number/description/
题目：
编写一个算法来判断一个数 n 是不是快乐数。
「快乐数」 定义为：
- 对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和。
- 然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。
- 如果这个过程 结果为 1，那么这个数就是快乐数。
如果 n 是 快乐数 就返回 true ；不是，则返回 false 。
示例 1：
输入：n = 19 输出：true 解释： 12 + 92 = 82 82 + 22 = 68 62 + 82 = 100 12 + 02 + 02 = 1
示例 2：
输入：n = 2 输出：false
提示：
1 <= n <= 231 - 1
下面我说一下我这题的思路，首先题目说了可能是无限循环，也就是说这就是个环，因为1也是无限循环，所以这里就用了类似于约瑟夫环这里的判断方式快慢指针，一个走一步，一个走两步，直到两个指针相等，这时退出循环，判断这个数是否等于1就能解决这个问题了，代码和测试结果如下。
class Solution {
public:
int bitSum(int n)
{
int sum=0;
while(n)
{
int t=n%10;
sum+=t*t;
n/=10;
}
return sum;
}
bool isHappy(int n) {
int slow=n,fast=bitSum(n);
while(slow!=fast)
{
slow=bitSum(slow);
fast=bitSum(bitSum(fast));
}
return slow==1;
}
};
