64,111
社区成员
![](https://csdnimg.cn/release/cmsfe/public/img/topic.427195d5.png)
![](https://csdnimg.cn/release/cmsfe/public/img/me.40a70ab0.png)
![](https://csdnimg.cn/release/cmsfe/public/img/task.87b52881.png)
![](https://csdnimg.cn/release/cmsfe/public/img/share-circle.3e0b7822.png)
第一题:1470. 重新排列数组
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;
}
}
第二题:1929. 数组串联
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;
}
}
第三题:1920. 基于排列构建数组
这题按照题目的意思就可以了
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;
}
}
第四题:1480. 一维数组的动态和
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;
}
}
第五题:剑指 Offer 58 - II. 左旋转字符串
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();//转为字符串后返回
}
}
第六题:1108. IP 地址无效化
class Solution {
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;//dang
}
sb.append(address.charAt(i));
}
return sb.toString();
}
}
//法二:速度慢些,因为调用equals方法
class Solution {
public String defangIPaddr(String address) {
StringBuilder sb=new StringBuilder();
for(int i=0;i<address.length();i++){
String s=address.charAt(i)+"";//变成字符串
if(s.equals(".")){
sb.append("[.]");
continue;
}
sb.append(s);
}
return sb.toString();
}
}
第七题:剑指 Offer 05. 替换空格
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();
}
}
第八题:1365. 有多少小于当前数字的数字
class Solution {
public int[] smallerNumbersThanCurrent(int[] nums) {
int count=0;
int n=nums.length;
int arr[]=new int[n];
for(int i=0;i<n;i++){
count=soul(nums,i);
arr[i]=count;
}
return arr;
}
public static int soul(int nums[],int n){
int sum=0;
for(int i=0;i<nums.length;i++){
if(n!=i){
if(nums[n]>nums[i]){
sum++;
}
}
}
return sum;
}
}
第九题:剑指 Offer 17. 打印从1到最大的n位数
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;
}
}
第十题:1389. 按既定顺序创建目标数组
class Solution {
public int[] createTargetArray(int[] nums, int[] index) {
List<Integer> list=new ArrayList<Integer>();
int []target=new int[index.length];
for(int i=0;i<index.length;i++){
list.add(index[i],nums[i]);
}
//迭代器遍历
Iterator<Integer> it=list.iterator();
int i=0;
while(it.hasNext()){
target[i++]=it.next();
}
return target;
}
}