一、加一【id0066】**
1.关键点
①思路:分两种情况,尾数是否有9
若尾数无9,尾数直接加一;
若尾数有9,从后往前找到第一个不为9的数字,该数字加一,后面所有数字都置0;(特殊情况)若所有数字都为9,则新建一个长度+1的数组,值为10000……;
②创建vector数组,缺省时默认每个元素值都为0。
2.代码
int n = digits.size();
for(int i = n-1;i>=0;i--){
if(digits[i]!=9){//找到第一个不为9的元素
digits[i]++;//第一个不为9的元素+1
for(int j = i + 1;j < n;j++){//后续所有元素都置0
digits[j]=0;
}
return digits;
}
}
//执行到这里说明所有元素都为9
vector<int> ans(n+1);
ans[0]=1;//缺省默认值为0
return ans;
二、寻找数组的中心索引【id0724】
1.优化
①我的思路:left和right分别存左右之和,内外嵌套循环遍历,外循环控制每个元素当中心,内循环求当前中心下的左右之和,时间复杂度O(n平方)。
②官方优化思路:数组确定,因此数组之和total确定,只需一次循环遍历,当前元素左边和为sum,则右边和为(total-当前元素-sum),时间复杂度O(n)。
三、轮转数组【id0189】*
1.关键点
①思路修改:
我原先的思路是:只保存原数组最后k个元素,在原数组的基础上移动,但是最后出现了问题,出问题的点没找到。
看了答案之后的思路:新建一个长度为n的全新数组,所有元素右移k位((i+k)%n:这里考虑取余的问题)
②取余问题:(i+k)%n
③给的返回值为void,因此将排好序的新数组赋值回原数组的对应位置。
vector的assign函数参考文章
//需要赋值回nums
nums.assign(ans.begin(),ans.end());