JAVA算法刷题---DAY1 数字统计、两个数组的交集、点击消除

import java.util.Scanner;

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

2.两个数组的交集

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

描述

给定两个整数数组分别为nums1nums1, nums2nums2，找到它们的公共元素并按返回。

数据范围：

1≤nums1.length,nums2.length≤10001≤nums1.length,nums2.length≤1000
1≤nums1[i],nums2[i]≤10001≤nums1[i],nums2[i]≤1000

示例1

输入：

[1,2],[2,2,2,2]

复制返回值：

[2]

复制说明：

两个数组的公共元素只有2

示例2

输入：

[1,2,3],[8,2,2,3,8]

复制返回值：

[2,3]

复制说明：

两个数组的公共元素为2和3，返回[3,2]也是一个正确的答案

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums1 int整型ArrayList 
     * @param nums2 int整型ArrayList 
     * @return int整型ArrayList
     */
    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<Integer>();
        for(int x:nums2){
            if(hash[x]){
                ret.add(x);
                hash[x]=false;
            }
        }
        return ret;
    }
}

3.点击消除

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

描述

牛牛拿到了一个字符串。
他每次“点击”，可以把字符串中相邻两个相同字母消除，例如，字符串"abbc"点击后可以生成"ac"。
但相同而不相邻、不相同的相邻字母都是不可以被消除的。
牛牛想把字符串变得尽可能短。他想知道，当他点击了足够多次之后，字符串的最终形态是什么？

输入描述：

一个字符串，仅由小写字母组成。（字符串长度不大于300000）

输出描述：

一个字符串，为“点击消除”后的最终形态。若最终的字符串为空串，则输出0。

示例1

输入：

abbc

复制输出：

ac

示例2

输入：

abba

复制输出：

示例3

输入：

bbbbb

复制输出：

示例4

输入：

abbba

复制输出：

aba

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        char[] ch=in.next().toCharArray();

        StringBuffer st=new StringBuffer();//模拟栈 可以完成尾插和尾删思想
        for(int i=0;i<ch.length;i++){
            // 关键：必须先判断 st 不为空，才能看最后一位！
            if(st.length()!=0&&ch[i]==st.charAt(st.length()-1)){
                st.deleteCharAt(st.length()-1);
            }
            else{
                st.append(ch[i]);//不同就加入
            }
        }
        System.out.println(st.length()==0?0:st.toString());
    }   
}