每日小练：Day4

1.数据统计

题目链接：D-[NOIP2010]数字统计_NOIP2010普及组复赛

统计2出现的次数，把这个数的每一位都取模出来，判断它是否是2，如果是2，则count++ 

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scanner =new Scanner(System.in);
        int l=scanner.nextInt();
        int r =scanner.nextInt();
        int count=0;
        for(int i = l;i<=r;i++){
            int tem =i;
            while(tem!=0){
                if(tem%10==2)count++;
                tem/=10;
        }
        }
    
        System.out.println(count); 
    }
        
}

 

2.两个数组的交集

题目链接：两个数组的交集_牛客题霸_牛客网

定义一个布尔类型的哈希数组，将第一个数组存到数组中，将有下标的数组设为true，判断第二个数组中有没有相同下表的数，如果相同则将其存在ret数组中，把哈希表设为false

import java.util.*;


public class Solution {
    public ArrayList<Integer> intersection (ArrayList<Integer> nums1, ArrayList<Integer> nums2) {
        boolean hash[]=new boolean[1010];
        for(int x:nums1){
            hash[x]=true;
        }
        ArrayList<Integer> ret=new ArrayList<>();

        for(int x:nums2){
            if(hash[x]){
                ret.add(x);
                hash[x]=false;
            }
        }
        return ret;
    }
}

 

3.点击消除

题目链接：点击消除_牛客题霸_牛客网

首先我们想到的方法是定义一个栈，通过判断是否和即将放入栈的元素和栈中的最后一个元素相同，如果相同则将占中最后一个元素去除，否则将即将放入栈的元素加入栈中，但是我们发现最后将元素取出时，是一个逆序的形式，我们还需要对数组进行翻转，索性我们直接定义StringBuilder来模拟栈，通过StringBuilder来完成本题。

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        char[] s=scanner.next().toCharArray();
        StringBuilder st=new StringBuilder();
        for(int i=0;i<s.length;i++){
            char ch=s[i];
            if(st.length()!=0 && ch==st.charAt(st.length()-1)){
                st.deleteCharAt(st.length()-1);
            }else{
                st.append(ch);
            }
        }
        System.out.println(st.length()==0?0:st.toString());
    }
}

希望能对大家有所帮助！！！！