第一题:1470. 重新排列数组
第二题:1929. 数组串联
第三题:1920. 基于排列构建数组
第四题:1480. 一维数组的动态和
第五题:剑指 Offer 58 - II. 左旋转字符串
第六题:1108. IP 地址无效化
第七题:剑指 Offer 05. 替换空格
字符串替换总结:
第八题:1365. 有多少小于当前数字的数字
第九题:剑指 Offer 17. 打印从1到最大的n位数
第十题:1389. 按既定顺序创建目标数组
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();
}
}
第一想法的老方法
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;
}
}
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;
}
}
class Solution {
public int[] createTargetArray(int[] nums, int[] index) {
//创建一个集合
ArrayList<Integer> array = new ArrayList();
for(int i=0; i<nums.length; i++) {
//通过集合的add方法对指定索引进行插入
array.add(index[i],nums[i]);
}
int[] target = new int[array.size()];
//遍历集合将集合中的元素插入
for(int i=0; i<target.length; i++) {
target[i] = array.get(i);
}
return target;
}
}
版权说明 : 本文为转载文章, 版权归原作者所有 版权申明
原文链接 : https://blog.csdn.net/weixin_60719453/article/details/121552375
内容来源于网络,如有侵权,请联系作者删除!