leetcode_137. Single Number II 只出现一次的数字 II 偏离了题目考点，主要是为了写下java

题目：

Given an array of integers, every element appears three times except for one. Find that single one.

Note:

Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

题意：

给定一个整数数组，除了一个数字外，其他的数字都出现三次，找出这个只出现一次的数字。要求是线性的时间复杂度，不能有多的内存空间。

代码：（Java）

public class Solution {

    public int singleNumber(int[] nums) {

        int n = nums.length;

        if(n<2) {

            return nums[0];

        }

        else {

            Arrays.sort(nums);

            

            int j = 0;

            if (nums[j] != nums[j+1]) {

                return nums[0];

            }

            for (j = 1; j < n-1; j++) {

                if (nums[j] != nums[j-1] &&  nums[j] != nums[j+1] ) {

                    return nums[j];

                }

            }

            return nums[j];

        }

    }

}

笔记：

其实算法并不满足要求，是为了学习一下java的语法。

1、变量定义之前要声明类型

2、每一句结束后，后面要加分号

3、if、for的形式与C一样，要用大括号括起来

4、计算数组长度，用.length；计算字符串长度，用.length()

5、排序用Arrays.sort()

6、输出用System.out.print(  );  输出数组时，需要遍历数组每个元素，一个一个输出