[学习报告]《LeetCode零基础指南》(第五讲) 指针
【摘要】 目录第一题：1470. 重新排列数组 第二题：1929. 数组串联 第三题：1920. 基于排列构建数组 第四题：1480. 一维数组的动态和 第五题：剑指 Offer 58 - II. 左旋转字符串 第六题：1108. IP 地址无效化 第七题：剑指 Offer 05. 替换空格 字符串替换总结：第八题：1365. 有多少小于当前数字的数字 第九题：剑指 Offer 17. 打印从1到...
目录
第一题
class Solution {
public int[] shuffle(int[] nums, int n) {
//只需两个数的步长为n就在一起,在新的数组，因为一次加了两个元素，
//所以每一次下来都得加2
int arr[]=new int[2*n];
for(int i=0,j=0;i<n;i++,j+=2){
arr[j]=nums[i];
arr[j+1]=nums[i+n];
}
return arr;
}
}
第二题：
class Solution {
public int[] getConcatenation(int[] nums) {
//在n和2n分别弄两个索引进行拷贝就可以了
int n=nums.length;
int arr[]=new int [2*n];
int j=0;
for(int i=0;i<2*n;i++){
if(i<n){
arr[i]=nums[i];
}else{
arr[i]=nums[j];
j++;
}
}
return arr;
}
}
第三题：
这题按照题目的意思就可以了
class Solution {
public int[] buildArray(int[] nums) {
int n= nums.length;
int []arr=new int[n];
for(int i=0;i<n;i++){
arr[i]=nums[nums[i]];
}
return arr;
}
}
第四题：
第一想法就是创建一个方法实现前几项的和。
class Solution {
public int[] runningSum(int[] nums) {
int count=0;
int n=nums.length;
int arr[]=new int[n];
for(int i=0;i<nums.length;i++){
count=soul(nums,i+1);
arr[i]=count;
}
return arr;
}
public static int soul(int nums[],int n){
int sum=0;
for(int i=0;i<n;i++){
sum+=nums[i];
}
return sum;
}
}
第五题：
这题参考了一下评论区的想法
class Solution {
public String reverseLeftWords(String s, int n) {
StringBuilder sb=new StringBuilder();
for(int i=n;i<s.length();i++){
sb.append(s.charAt(i));//从n开始得到每个字符
}
for(int i=0;i<n;i++){
sb.append(s.charAt(i));//将第一个到n依次加到之前的后面
}
return sb.toString();//转为字符串后返回
}
}
第六题：
class Solution {
public String defangIPaddr(String address) {
StringBuilder sb=new StringBuilder();
for(int i=0;i<address.length();i++){
if(address.charAt(i) == '.'){//当等于'.'时不加进去，而加"[.]"这样就完成了替换
sb.append("[.]");
continue;
}
sb.append(address.charAt(i));
}
return sb.toString();
}
}
第七题：
class Solution {
public String replaceSpace(String s) {
StringBuilder sb=new StringBuilder();
for(int i=0;i<s.length();i++){
if(s.charAt(i)==' '){
sb.append("%20");
continue;
}
sb.append(s.charAt(i));
}
return sb.toString();
}
}
字符串替换总结：
这种字符串替换的问题，其实一个思路，先创建StringBuilder类，在一个for循环中通过
s.charAt(i)得到s字符串中的每个字符，在通过比对要换的字符，比对成就加入替换的字符
在通过此次字符暂停(continue)，StingBuilder对象.append(s.charAt(i))即可.最后通过
toSting()返回即可.
第八题：
第一想法的老方法
第九题：
class Solution {
public int[] printNumbers(int n) {
int number=1;
//几个n就弄到几位数
for(int i=0;i<n;i++){
number*=10;
}
//由题可知申请number-1即可
int []arr=new int[number-1];
for(int i=0,j=1;i<number-1;i++,j++){
arr[i]=j;
}
return arr;
}
}
第十：
这个参考了评论区的想法，非常的巧妙，利用add带索引的插入方法，在通过遍历加入所有
元素，确实挺好的。
【版权声明】本文为华为云社区用户原创内容，转载时必须标注文章的来源（华为云社区）、文章链接、文章作者等基本信息， 否则作者和本社区有权追究责任。如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）