---

1.判断是否为回文字符串（题号：牛客NC141 ）

新手菜坤的答案：

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param str string字符串 待判断的字符串
     * @return bool布尔型
     */
    public boolean judge (String str) {
        // write code here
        int right=str.length()-1;
        int left=0;
            while (left<right){
                if (str.charAt(left)!=str.charAt(right)){
                return false;
                }
            left++;
            right--;
            }
             return true;
        }
        
    }

此题技巧：使用双指针法。

2、求平方根（题号：牛客NC32 ）

直接遍历

import java.util.*;
public class Solution {
    /**
     * 
     * @param x int整型 
     * @return int整型
     */
    public int sqrt (int x) {
        // write code here
        int res = 1;
        // 注意转换为 long, 否则会产生溢出
        while ((long)res * res <= x) {
            res=res+1;
        }
        return res-1;
    }
}

3.截断句子（力扣）

这本来是非常简单的一道题，但我一看到题目就想暴力遍历，写了好几次都出现错误，但好在最后还是搞出来了，但是时间和空间复杂度都比较高。

 public  class Solution  {
    public static String truncateSentence(String s, int k) {
        int count=0;
        int len1=s.length();
        String S="";
        for(int i=0;i<=len1-1;i++){
            if (count!=k){
              if(s.charAt(i) != ' '){
                S=S+s.charAt(i);
              }
              else {
                if(count!=k-1){
                S=S+' ';
                  }
                count++;
              }
            }
            else
                break;

        }
        int len2=S.length();
        return  S.substring(0,len2);
    }
}

4.删除有序数组中的重复项（力扣）

此题技巧：使用快慢指针，这种解法不需要额外的空间，而且时间复杂度非常低。

class Solution {
   public int removeDuplicates(int[] nums) {
        int slow = 0;
        for(int fast = 1; fast < nums.length; fast++) {
            if (nums[fast] != nums[slow]) {
                slow++;
                nums[slow] = nums[fast];
            }
        }
        return slow + 1;
    }

}